二叉树中叶子节点有30个.则至少有多少节点
答案:2 悬赏:10 手机版
解决时间 2021-02-04 17:29
- 提问者网友：寂寞梧桐
- 2021-02-04 06:09
二叉树中叶子节点有30个.则至少有多少节点
最佳答案
- 五星知识达人网友：骨子里都是戏
- 2021-02-04 06:29
二叉树有如下性质
N0 = N2 +1，叶子节点个数等于度为2的节点个数+1
本题叶子节点30个，度为2的节点为29个
至少有30+29 = 59个结点，没有度为1的结点。
N0 = N2 +1，叶子节点个数等于度为2的节点个数+1
本题叶子节点30个，度为2的节点为29个
至少有30+29 = 59个结点，没有度为1的结点。
全部回答
- 1楼网友：不想翻身的咸鱼
- 2021-02-04 07:09
根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1. 根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 所以:n0+n1+n2=700 n0=n2+1; 2n0=701-n1; 因为结点数为整数，所以n1=1,no=350 不知这样回答你是不是满意.350个，找规律。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯