一颗完全二叉树共有520个结点,该完全二叉树共有多少个叶子节点·度为1的结点和度为2的
4个回答
展开全部
完全二叉树的n1(结点为1)的结点数要么为0要么为1。
并根据二叉树的性质:n0=n2+1
则总节点数250=n0+n1+n2=n0+n1+n0-1=2n0+n1=521
则说明n1=1,那么就可以解出n0=260,n2=259.
所以答案就是:n0=260,n1=1,n2=259.
并根据二叉树的性质:n0=n2+1
则总节点数250=n0+n1+n2=n0+n1+n0-1=2n0+n1=521
则说明n1=1,那么就可以解出n0=260,n2=259.
所以答案就是:n0=260,n1=1,n2=259.
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
n = n0 + n1 + n2
n0 = n2 + 1
有n = 2 * n2 + n1 + 1
完全二叉树n1 = 1
有520 = 2 * n2 + 2
n2 = 259
n0 = 260
n1 = 1
n0 = n2 + 1
有n = 2 * n2 + n1 + 1
完全二叉树n1 = 1
有520 = 2 * n2 + 2
n2 = 259
n0 = 260
n1 = 1
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
叶子节点比度为0的节点多一个,你是不是题目没写完???
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询