某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为
答案:1 悬赏:40 手机版
解决时间 2021-03-20 05:13
- 提问者网友：几叶到寒
- 2021-03-19 17:01
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为
最佳答案
- 五星知识达人网友：醉吻情书
- 2021-03-19 17:33
n+1
对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1.
设n1为二叉树T中度为1的结点数.因为二叉树中所有结点的度军小于或等于2,所以其结点总数为
n=n0+n1+n2 (1)
再看二叉树中的分支数.除了根结点外，其余结点都有一个分支进入，设B为分支总数，则n=B+1.由于这些分支是由度为1或2的结点射出的，所以B=n1+2n2.于是得
n=n1+2n2+1 (2)
由式(1)(2)得
n0=n2+1
对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1.
设n1为二叉树T中度为1的结点数.因为二叉树中所有结点的度军小于或等于2,所以其结点总数为
n=n0+n1+n2 (1)
再看二叉树中的分支数.除了根结点外，其余结点都有一个分支进入，设B为分支总数，则n=B+1.由于这些分支是由度为1或2的结点射出的，所以B=n1+2n2.于是得
n=n1+2n2+1 (2)
由式(1)(2)得
n0=n2+1
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯