二叉树有n个度为2的节点，该二叉树中叶子结点个数为多少
答案:3 悬赏:70 手机版
解决时间 2021-03-22 21:58
- 提问者网友：原来太熟悉了会陌生
- 2021-03-22 17:56
二叉树有n个度为2的节点，该二叉树中叶子结点个数为多少
最佳答案
- 五星知识达人网友：孤老序
- 2021-03-22 18:19
自己画一下图很快就可以研究出来
度为2的一定比度为0（叶子）多一个，因此叶子为n+1个
度为2的一定比度为0（叶子）多一个，因此叶子为n+1个
全部回答
- 1楼网友：一袍清酒付
- 2021-03-22 19:37
该二叉树中叶子结点个数为n+1个
- 2楼网友：患得患失的劫
- 2021-03-22 19:29
n+1
对任何一个二叉树，度为0的点（即叶子节点）总是比度为2的结点多一个。这是二叉树的主要性质之一。
对任何一个二叉树，度为0的点（即叶子节点）总是比度为2的结点多一个。这是二叉树的主要性质之一。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯