深度(depth):将每个节点v到根r的唯一通路所经过的边的数目,称作v的深度,记作depth(v)。

高度(height):节点v到其叶子节点的最长路径的长。

祖先:一节点v通往树根沿途所经过的每个节点都是其节点。

父亲-孩子:节点u是v的祖先且恰好比v多一层,则成u是v的父亲,v是u的孩子。

二叉树

二叉树中么个节点的度数不超过二

真二叉树:不含一度节点的二叉树

多叉树:每个节点的孩子均不超过k个的有树根,称作k叉树。

5

posted on 2019-05-13 16:18  zuoyou  阅读(224)  评论(0编辑  收藏  举报