数据结构+二叉树及遍历.ppt

;每个树结构中的数据元素都被称为一个节点 最顶层的节点被称为根root ;树中的每一个节点在其层级下可能有子树 ;树结构术语;子树是树结构的一部分 但它本身也可被看作一个树结构这就是子树 子树也可以含有叶子节点;节点的度它指树结构中一个节点的子树的数量; BC和D节点互为兄弟节点 EFG和H互为兄弟节点;节点的层级它指一个节点与根节点之间的距离按节点数目计算根节点永远位于0级 当你将树移至低处层级