C语言题 求解（10）
展开全部
假设ni表示度为i的结点数量，对于二叉树，式子n0 = n2 + 1成立。
二叉链表中每个结点都有两个指针，一个指向左孩子，一个指向右孩子。故n个结点的二叉树指针总数为 2*n 个。
n个结点中，每个度为1的结点空闲1个指针，每个度为0的结点空闲2个指针。
故求2*n0 + n1即可。
有n1 = n - n0 - n2
故2*n0 + n1 = 2 * n0 + n - n0 - n2 = n + n0 - n2
又n0 = n2 + 1，有n0 - n2 = 1
故2*n0 + n1 = n + 1
综上所述，第10题第一空为2n，第二空为n + 1
二叉链表中每个结点都有两个指针，一个指向左孩子，一个指向右孩子。故n个结点的二叉树指针总数为 2*n 个。
n个结点中，每个度为1的结点空闲1个指针，每个度为0的结点空闲2个指针。
故求2*n0 + n1即可。
有n1 = n - n0 - n2
故2*n0 + n1 = 2 * n0 + n - n0 - n2 = n + n0 - n2
又n0 = n2 + 1，有n0 - n2 = 1
故2*n0 + n1 = n + 1
综上所述，第10题第一空为2n，第二空为n + 1
追问
谢谢您
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
