Question

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为？ 详细过程，本人刚开始学。。

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

先考虑最简单的情况，一个根节点和两个叶子节点，此时有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。