时间:2012-09-30 21:54:51
结点的度:结点所拥有的子树棵数。度为0的结点为叶子结点。
树的度:树中所有结点的度的最大值。树的深度则为所处层次最大的那个结点的层次。
总结点数=总度数+1(一棵树中每个结点的度树之和与边的条数相等)
二叉树的基本性质:在二叉树的第k层上,最多有2的k-1次方个结点;深度为m的二叉树最多有2的m次方-1个结点;任意二叉树中,度为0的结点(叶子结点)
电脑版 | 手机版 | 返回顶部