任意一个有n个结点的二叉树，已知它有m个叶子结点，试证明有(n—2m+1)个度为1的结点？
答案:2 悬赏:0 手机版
解决时间 2021-02-14 12:41
- 提问者网友：山高云阔
- 2021-02-13 17:31
任意一个有n个结点的二叉树，已知它有m个叶子结点，试证明有(n—2m+1)个度为1的结点？
最佳答案
- 五星知识达人网友：轮獄道
- 2021-02-13 17:52
叶子结点有n个,内部结点是叶子结点的n-1个 一个有m个叶子结点的完全二叉树 最多有2m-1个结点
全部回答
- 1楼网友：神的生死簿
- 2021-02-13 19:11
满二叉树要么度为0要么度为2，所以又0个度为1 的结点
最后一层叶子结点数 (n+1) / 2，分支结点是 n - (n+1) / 2 = (n-1)/2
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯