某二叉树中共有140个结点,其中有40个度为1的结点，则该二叉树
1个回答
展开全部
二叉树有如下性质：n0 = n2 + 1，叶子结点个数等于度为2结点数+1.
本题中度为1的结点40，那么n0 + n2 = 100,有上面两个式子得到 n0 = 101/2 不为整数
所以：该二叉树不存在
本题中度为1的结点40，那么n0 + n2 = 100,有上面两个式子得到 n0 = 101/2 不为整数
所以：该二叉树不存在
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
