某二叉树有5个度为2的结点, 则该二叉树中的叶子结点数是 总结点数又是

某二叉树有5个度为2的结点,

则该二叉树中的叶子结点数是

总结点数又是

1、设度为0,1,2的结点数为n0,n1,n2则总结点数N=n0+n1+n2。

2、设分支总数为B,因除根结点外,其余结点都有一个进入分支,则有:N=B+1。

3、分支由结点射出,B=n1+2n2。

4、n1+2n2 +1=n0+n1+n2  即 n0=n2+1。

5、现在度为2的结点数为5,所以该二叉树中的叶子结点数是6。

二叉树

1、在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。

2、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1。

3、一棵深度为k,且有2^k-1个节点称之为满二叉树;深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点对应时,称之为完全二叉树。

扩展资料

二叉树性质

(1) 在非空二叉树中,第i层的结点总数不超过

 

, i>=1;

(2) 深度为h的二叉树最多有

 

个结点(h>=1),最少有h个结点;

(3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;

(4) 具有n个结点的完全二叉树的深度为

 

(注:[ ]表示向下取整)

(5)有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系:

若I为结点编号则 如果I>1,则其父结点的编号为I/2;

如果2*I<=N,则其左孩子(即左子树的根结点)的编号为2*I;若2*I>N,则无左孩子;

如果2*I+1<=N,则其右孩子的结点编号为2*I+1;若2*I+1>N,则无右孩子。

(6)给定N个节点,能构成h(N)种不同的二叉树。

h(N)为卡特兰数的第N项。h(n)=C(2*n,n)/(n+1)。

(7)设有i个枝点,I为所有枝点的道路长度总和,J为叶的道路长度总和J=I+2i。

参考资料:百度百科-二叉树

温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-03-20
假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数。
根据二叉树的性质 n0=n2+1 则 度为0的结点数位5+1=6个,也就是叶子结点有6个

有6个叶子结点的二叉树的度肯定等于3 (因为2的3次方=8大于6),据此可以推算出
该二叉树的总结点数为11本回答被提问者采纳
第2个回答  2018-02-05
5+1=6
相似回答