某二叉树中有n个叶子节点，则该二叉树中度为2的结点数为？
这个题目应该怎么做啊？好难！求分析求过程，麻烦当例题解一下，或者补补知识点。有巧方法最好了！～谢谢。...
这个题目应该怎么做啊？好难！求分析求过程，麻烦当例题解一下，或者补补知识点。有巧方法最好了！～谢谢。
展开
1个回答
展开全部
你好：这个一般都是填空题，
答案：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
答案：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
本回答被提问者和网友采纳
已赞过
已踩过<
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
