请问这道题是怎么计算的

[daryl715]

一棵完全二叉树有200个结点，则度为1的结点有 1 个 度为0的结点有 100 个，度为2的结点有 99 个

[xiaocai0001]

这个只要数结点就行了

对于完全二叉树n个结点的编号1..n
则第k个结点的左右子树分别是2k, 2k+1 编号
反过来, 对于编号为m的结点,
若m为偶数, 则它是m/2结点的左子结点,
若m为奇数, 则它是(m-1)/2的右子结点

200个结点的完全二叉树, 它的最后一个结点编号为200, 它的父结点编号为100, 且为左结点.
所以100号结点以后的所有结点都将是叶子结点. 101-200共有100个叶子结点(度为0)
1-99号结点都有左右结点, 所以共有99个度为2的结点. 第100号结点只有一个左子结点, 度为1.

[pangumax]

满二叉树的节点数为2的n方减一。由此可以知倒共有9层，其中第九层没有排满。第九层有73个节点，这样就可以算出来了。