假设二叉树中所有非叶子结点都有左右子树，若有n个叶子结点，求该二叉树共有多
答案:1 悬赏:30 手机版
解决时间 2021-04-01 02:21
- 提问者网友：风月客
- 2021-03-31 23:28
假设二叉树中所有非叶子结点都有左右子树，若有n个叶子结点，求该二叉树共有多
最佳答案
- 五星知识达人网友：长青诗
- 2021-03-31 23:40
显然该二叉树为正则二叉树，没有度为1的结点，只有度为0的叶子和度为2的分支
按二叉树性质n0 = n2 + 1，因此度为2结点数为n - 1
于是该二叉树有2n-1个结点
按二叉树性质n0 = n2 + 1，因此度为2结点数为n - 1
于是该二叉树有2n-1个结点
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯