某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为? 详细过程,本人刚开始学。。
答案:1 悬赏:70 手机版
解决时间 2021-03-28 20:41
- 提问者网友:暗中人
- 2021-03-28 06:22
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为? 详细过程,本人刚开始学。。
最佳答案
- 五星知识达人网友:蕴藏春秋
- 2021-03-28 06:48
先考虑最简单的情况,一个根节点和两个叶子节点,此时有1个度为2的节点,和2个叶子节点。
接下来改造这个树以增加节点数目:
如果将一个叶子节点改造成拥有两个子节点的样子,则度为2的节点数目+1,叶子节点数目也+1(新增两个叶子节点,但是一个原叶子节点消失变成了非叶子节点),可见度为2的节点数同叶子节点数之间的差值不会发生变化;
如果将一个叶子节点改造成只有用一个叶子节点的样子,则度为2的节点数目不变(改造后的节点度为1),叶子节点数目也不变(新增一个,消失一个),可见度为2的节点数同叶子节点数之间的差值依然不会发生变化。
那么从最初1个度为2节点配2个叶子节点出发,可知叶子节点永远比度为2的节点数目多1个。
故答案为n+1。追问一个度为2是啥意思追答题目中说"n个度为2",于是先从“1个度为2”的情况开始考虑追问我想问一个度为2这句话本身是什么意思。。:-(如果将一个布尔变量值True赋值给一个整型变量,那么整型变量的值为?详细解释下,完全不懂啥意思。。。。追答一个节点的子节点数目被定义为这个节点的“度”。
大多数语言如果允许布尔值赋给整型的话,true值作为整型表达时值为1。
接下来改造这个树以增加节点数目:
如果将一个叶子节点改造成拥有两个子节点的样子,则度为2的节点数目+1,叶子节点数目也+1(新增两个叶子节点,但是一个原叶子节点消失变成了非叶子节点),可见度为2的节点数同叶子节点数之间的差值不会发生变化;
如果将一个叶子节点改造成只有用一个叶子节点的样子,则度为2的节点数目不变(改造后的节点度为1),叶子节点数目也不变(新增一个,消失一个),可见度为2的节点数同叶子节点数之间的差值依然不会发生变化。
那么从最初1个度为2节点配2个叶子节点出发,可知叶子节点永远比度为2的节点数目多1个。
故答案为n+1。追问一个度为2是啥意思追答题目中说"n个度为2",于是先从“1个度为2”的情况开始考虑追问我想问一个度为2这句话本身是什么意思。。:-(如果将一个布尔变量值True赋值给一个整型变量,那么整型变量的值为?详细解释下,完全不懂啥意思。。。。追答一个节点的子节点数目被定义为这个节点的“度”。
大多数语言如果允许布尔值赋给整型的话,true值作为整型表达时值为1。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯