永发信息网

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

答案:1  悬赏:70  手机版
解决时间 2021-03-28 20:41
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为? 详细过程,本人刚开始学。。
最佳答案
先考虑最简单的情况,一个根节点和两个叶子节点,此时有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。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
五十六到七十之间的自然数的因数
美兰机场高铁站到乐东站车次
军人自我鉴定 300—500字
条虾是什么?
江苏省睢宁县睢小六年级期末成绩,沈天赐
一般来讲 会议应包括几个步骤?
在聊城走德商高速到信阳有多远
求助oppo手机和华为换机,用什么APP好
50斤汽油等于多少升
12分之7乘8O%除9分之7
苹果手机uc浏览器中看小说横屏锁定怎么弄竖屏
泉都游公司福利好不好?
4.5除以1.3等于3余多少
单选题下列关于生物膜的叙述,不正确的是A.各
文言文中含道字的句子
推荐资讯
新农村养老保险怎么办理
哪位可以帮我把高版本的CAD图纸转成2007版本
刘岁时和一个十五岁的男生做过爱 那是什么也
川芎叶子和蒲公英一起吃吗
宗教问题怎么看怎么办 社会 专家专
在工厂上班中暑严重,厂里需要赔偿吗
任天堂nx能兼容wiiu游戏吗
急!!!!怎样把JPEG格式图片转成JPG格式
熔融钠和钠的区别
做化学卷子时总是给出几组原子结构示意图,然
喜欢一个人要大胆告白吗??
果汁和果浆有什么不同- -
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?