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

论坛 期权论坛 期权     
Truch   2018-4-28 02:11   6877   2
某二叉树有5个度为2的结点,

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

总结点数又是
分享到 :
0 人收藏

2 个回复

倒序浏览
2#
Tosunk  3级会员 | 2018-4-30 01:13:03 发帖IP地址来自
假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数。
根据二叉树的性质 n0=n2+1 则 度为0的结点数位5+1=6个,也就是叶子结点有6个

有6个叶子结点的二叉树的度肯定等于3 (因为2的3次方=8大于6),据此可以推算出
该二叉树的总结点数为11
3#
s夜猫纸  3级会员 | 2018-4-30 01:13:04 发帖IP地址来自
5+1=6
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP