一棵完全二叉树有n个结点,求完全二叉树中度为0,1,2的结点各有多少
答案:2 悬赏:40
解决时间 2021-02-17 13:43
- 提问者网友：容嬷嬷拿针来
- 2021-02-17 03:52
一棵完全二叉树有n个结点,求完全二叉树中度为0,1,2的结点各有多少
最佳答案
- 二级知识专家网友：污到你湿
- 2021-02-17 05:08
根据二叉树的性质n0 = n2 + 1以及完全二叉树中度为1的结点个数最多为1，可以推出如下结论
如果完全二叉树中结点个数n是偶数：
度为0的结点个数n0 = n / 2，度为1的结点个数n1 = 1，度为2结点个数为n / 2 - 1
如果完全二叉树中结点个数n是奇数：
度为0的结点个数n0 = (n + 1)/ 2，度为1的结点个数n1 = 1，度为2结点个数为(n - 1) / 2
如果完全二叉树中结点个数n是偶数：
度为0的结点个数n0 = n / 2，度为1的结点个数n1 = 1，度为2结点个数为n / 2 - 1
如果完全二叉树中结点个数n是奇数：
度为0的结点个数n0 = (n + 1)/ 2，度为1的结点个数n1 = 1，度为2结点个数为(n - 1) / 2
全部回答
- 1楼网友：躲不过心动
- 2021-02-17 06:04
引用chiconysun的回答：
根据二叉树的性质n0 = n2 + 1以及完全二叉树中度为1的结点个数最多为1，可以推出如下结论
如果完全二叉树中结点个数n是偶数：
度为0的结点个数n0 = n / 2，度为1的结点个数n1 = 1，度为2结点个数为n / 2 - 1
如果完全二叉树中结点个数n是奇数：
度为0的结点个数n0 = (n + 1)/ 2，度为1的结点个数n1 = 1，度为2结点个数为(n - 1) / 2n为奇数时，n1=0
根据二叉树的性质n0 = n2 + 1以及完全二叉树中度为1的结点个数最多为1，可以推出如下结论
如果完全二叉树中结点个数n是偶数：
度为0的结点个数n0 = n / 2，度为1的结点个数n1 = 1，度为2结点个数为n / 2 - 1
如果完全二叉树中结点个数n是奇数：
度为0的结点个数n0 = (n + 1)/ 2，度为1的结点个数n1 = 1，度为2结点个数为(n - 1) / 2n为奇数时，n1=0
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯