关于树的练习(一):

1.设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数
解析:
n = n0 + n1 + n2,
n0 = n2 + 1,
所以 n= 2n0 + n1 - 1,
n1 = 0 或 1
n0 = n/2 或 n0 = (n + 1)/2

2.在一棵二叉树上第5层的结点数最多是多少
2^4
3.在深度为7的满二叉树中,叶子结点的个数为
64
4.某二叉树中度为2的结点有18个,则该二叉树中有几个叶子结点
19
5.在深度为7的满二叉树中,度为2的结点个数为多少
63
6.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
70 + 80 + 69 = 219
7.某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点
3 + 5 + 6 = 14

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值