Conceito de árvore básica: definição de antepassados

Question

Conceito de árvore básica: definição de antepassados

enter image description here

O que define um ancestral? Mais especificamente, seria um antepassado de H? Ou é mais simples que F, C, A são antepassados de H? Talvez até G? Gostaria apenas de esclarecer este conceito simples.

3

tree data-structures

Author: Pat Murray, 2012-04-10

Source

1 answers

score 5 · Accepted Answer

E não é um ancestral de H. É um tio porque é um irmão de F, que é o pai H.

F,C,A sãoantepassados de H. isso é verdade.

O G não é relevante para o H.

A notação da relação da estrutura das árvores pode ser encontrada aqui (de acordo com a Wikipédia)

o "parent" de um nó é um nó um passo mais alto na hierarquia (isto é, mais próximo do nó raiz) e deitado no mesmo ramo.

" irmãos "("irmãos "ou" irmãs") nós compartilham o mesmo nó pai.

os "tios" de um nó são irmãos do pai desse nó.

um nó que está conectado a todos os nós de nível inferior é chamado de "ancestral". Os nós de nível inferior conectados são "descendentes" do nó ancestral.