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

如题所述

第1个回答  推荐于2017-10-06
先考虑最简单的情况,一个根节点和两个叶子节点,此时有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。

本回答被提问者和网友采纳
相似回答