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

如题所述

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

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

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

n1+2n2 +1=n0+n1+n2  即 n0=n2+1

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

二叉树

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

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

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

参考资料

二叉树.百度百科[引用时间2018-1-20]

温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-08-14

6个。

假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数。

根据二叉树的性质 n0=n2+1 则 度为0的结点数位5+1=6个,也就是叶子结点有6个。

有6个叶子结点的二叉树的度肯定等于3 (因为2的3次方=8大于6),据此可以推算出该二叉树的总结点数为11。

扩展资料:

类型

(1)完全二叉树——若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第h层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二叉树。

(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

(3)平衡二叉树——平衡二叉树又被称为AVL树(区别于AVL算法),它是一棵二叉排序树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

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

第2个回答  2011-09-03
结果为 6.
对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,   则N0=N2+1;
这是二叉树的一个性质。
第3个回答  2012-12-09
5+1=6
第4个回答  推荐于2017-11-17
任一二叉树,度0节点数=度2节点数+1
度0节点即叶节点,答案6本回答被网友采纳
相似回答