数据结构之二叉树相关
二叉树的相关术语:
树的结点:包含一个数据元素及若干指向子树的分支； 孩子结点:结点的子树的根称为该结点的孩子； 双亲结点:B 结点是A 结点的孩子，则A结点是B 结点的双亲； 兄弟结点:同一双亲的孩子结点； 堂兄结点:同一层上结点； 祖先结点: 从根到该结点的所经分支上的所有结点子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙 结点层:根结点的层定义为1；根的孩子为第二层结点，依此类推； 树的深度:树中最大的结点层 结点的度:结点子树的个数 树的度: 树中最大的结点度。 叶子结点:也叫终端结点，是度为 0 的结点； 分枝结点:度不为0的结点； 有序树:子树有序的树，如:家族树； 无序树:不考虑子树的顺序； 参考