Vilin的博客

转载 二叉树计算

术语 1. 节点的度：一个节点含有的子树的个数称为该节点的度； 2. 叶节点或终端节点：度为零的节点； 3. 非终端节点或分支节点：度不为零的节点； 4. 父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 5. 兄弟节点：具有相同父节点的节点互称为兄弟节点； 6. 节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推； 7. 树的高