摘要： 相关术语： 树的结点：包含一个数据元素及若干指向子树的分支； 孩子结点：左孩子，右孩子 双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲； 兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点； 祖先结点: 父节点，父节点的父节点，父节点的父节点的父节点等 结点层：根结点的层定义为1； 阅读全文