二叉树问题 求助！！
设一颗二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总结点数为？？求详解！谢谢！！！...
设一颗二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总结点数为？？
求详解！谢谢！！！ 展开
求详解！谢谢！！！ 展开
1个回答
展开全部
因为度为2结点个数n2 和度为0叶子结点个数n0有关系n0 = n2 + 1
所以n2 = n0 -1 = 3 - 1 = 2
因此总结点个数= n0 + n1 + n2 = 3 + 8 + 2 =13
所以n2 = n0 -1 = 3 - 1 = 2
因此总结点个数= n0 + n1 + n2 = 3 + 8 + 2 =13
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
