已知一棵完全二叉树中共有768结点，则该树中共有 多少 个叶子结点
答案上写的是384但我觉着应该是384+256=640求大神指教看看是答案错了还是我理解错误...
答案上写的是384 但我觉着应该是384+256=640 求大神指教 看看是答案错了还是我理解错误
展开
1个回答
展开全部
设二叉树度为0结点个数为n0，度为1的结点个数为n1，度为2结点个数为n2
于是n0 + n1 + n2 = 768
按照二叉树的性质：n0 = n2 + 1，代入得
2n2 + n1 + 1 = 768，显然n1为奇数
考虑到完全二叉树中，最多只有1个度为1的结点 ，因此n1 =1
所以n2 = 383
n0 = 384
应该是理解错了
于是n0 + n1 + n2 = 768
按照二叉树的性质：n0 = n2 + 1，代入得
2n2 + n1 + 1 = 768，显然n1为奇数
考虑到完全二叉树中，最多只有1个度为1的结点 ，因此n1 =1
所以n2 = 383
n0 = 384
应该是理解错了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
