已知完全二叉树有30个结点那么整个二叉树有几个度为1的结点
答案:1 悬赏:20
解决时间 2021-01-16 16:32
- 提问者网友：相思似海深
- 2021-01-16 10:51
已知完全二叉树有30个结点那么整个二叉树有几个度为1的结点
最佳答案
- 二级知识专家网友：玩世
- 2021-01-16 12:22
度为1的结点个数为1，因为完全二叉树度为1的定点个数不是0就是1，而对于二叉树，度为0的结点的个数比度为2的结点的个数多1，所以度为0和度为2结点个数之和为基数，总节点数为30，所以有一个度为1的结点
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息