二叉树中度为0的结点个数是多少？
1个回答
展开全部
设二叉树中度为0结点个数为n0,度为1的结点个数为n1,度为2的结点个数为n2
于是 n0 + n1 + n2 = 500,由二叉树性质n0 = n2 + 1,代入得到：2n2 + 1 + n1 = 500
显然n1是奇数,考虑到完全二叉树中度为1结点个数最多为1,因此n1 = 1
因此n2 = 249,n0 = 250,只有左孩子的结点个数为1
考虑到完全二叉树中没有结点只有右孩子,因此只有右孩子的结点个数为0
于是 n0 + n1 + n2 = 500,由二叉树性质n0 = n2 + 1,代入得到：2n2 + 1 + n1 = 500
显然n1是奇数,考虑到完全二叉树中度为1结点个数最多为1,因此n1 = 1
因此n2 = 249,n0 = 250,只有左孩子的结点个数为1
考虑到完全二叉树中没有结点只有右孩子,因此只有右孩子的结点个数为0
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
