树和二叉树习题讲解

树和二叉树习题讲解

1. 在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是:

[解析]设B为分支总数,N为结点总数,n0, n1, n2 ...分别代表度为0 ,1, 2的结点的个数。通过分析可以知道除了根结点,每一个结点的上面都连有一个分支,故得到关系1:B + 1 = N 其中B = n1 + 2n2+ 3n3 + ... 带入题目中的数据可知答案为82

[答案] 82

2.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是: 父子关系; 2. 兄弟关系; 3. u的父结点与v的父结点是兄弟关系

[解析]首先需要知道将森林转化为二叉树的方法。

森林->树: 把一棵树看成一个结点,不同的树之间是兄弟关系。

普通树->二叉树:左孩子,右

  • 8
    点赞
  • 32
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值