【一棵具有n个结点的二叉树,若他有m个叶子结点,则该二叉树中度为1的结点个数是多少】
答案:2 悬赏:80 手机版
解决时间 2021-03-09 07:41
- 提问者网友：山高云阔
- 2021-03-08 21:51
【一棵具有n个结点的二叉树,若他有m个叶子结点,则该二叉树中度为1的结点个数是多少】
最佳答案
- 五星知识达人网友：一叶十三刺
- 2021-03-08 22:32
这个比较简单零度的设为m,一度的为x,二度的节点为y,可得m+x+y = n;m = y + 1; (书上的公式)代进去可得：m+x+m-1=n;所以x=n-2m+1; (这就是度为1的节点个数)
全部回答
- 1楼网友：罪歌
- 2021-03-08 23:10
我检查一下我的答案
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯