Conceito de árvore básica: definição de antepassados
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
Author: Pat Murray, 2012-04-10
1 answers
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.
5
Author: Thiem Nguyen, 2012-04-10 19:29:55