基本树概念:定义祖先
Pat*_*ray 9 tree data-structures
是什么定义了祖先？更具体地说,E是H的祖先吗？或者更简单的说F,C,A是H的祖先？也许甚至G？我想澄清这个简单的概念.
Thi*_*yen 11
E不是H的祖先.它是一个叔叔,因为它是F 的兄弟姐妹,是H 的父母.
F,C,A是H的祖先.这是真的.
G与H完全无关.
树结构关系表示法可以在这里找到(根据维基百科)
- 节点的"父"是层次结构中高一级的节点(即更靠近根节点)并且位于同一分支上.
- "兄弟"("兄弟"或"姐妹")节点共享相同的父节点.
- 节点的"叔叔"是该节点的父节点的兄弟节点.
- 连接到所有较低级别节点的节点称为"祖先".连接的低级节点是祖先节点的"后代".