一棵二叉树有47个结点，其中有23个度为2的结点，假设根结点在第一层，求深度
答案:1 悬赏:0
解决时间 2021-01-13 05:19
- 提问者网友：嘚啵嘚啵
- 2021-01-12 16:40
一棵二叉树有47个结点，其中有23个度为2的结点，假设根结点在第一层，求深度
最佳答案
- 二级知识专家网友：酒安江南
- 2021-01-12 17:56
由于度为2的结点个数为23个，因此度为0的叶子个数为23 + 1 = 24 所以度为1的结点个数为47-23-24=0，也就是一棵正则二叉树 因此其最小深度为log2(47) + 1 = 6，最大深度为(47 + 1) / 2 = 24
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息