Java基础题：二叉树相关计算

Ⅰ：

• 二叉树的结点个数=分支数+1；
• 分支数=度为2的节点数*2+度为1的节点数*1；
• 总节点数=度为2的节点数+度为1的节点数+度为0的节点数；

本题中，2*199+1=399，即度为1的节点数为0；
设度为0的节点数（叶子节点）为x;
则x+199=399 >>> x=200

Ⅱ：

在完全二叉树中，度为2的节点数=度为0的节点数（叶子节点）-1；且度为1的节点数只能为0或者1。

n2:度为2的节点

完全二叉树中，有n2 = n0 - 1
再根据题设条件，得n0 + n1 + n2 = 2n
则可得：2n0 + n1 - 1 = 2n
完全二叉树中，n1只可能为0或1，由于2n为偶数，故n1 = 1
因此，n0 = n。

Ⅲ：

答案：D
二叉排序树：左节点小于根节点，根节点小于右节点
根节点到右节点8 2 3，所以说肯定不是有序的。

哈夫曼树：是带权路径最小的二叉树

AVL树（平衡二叉树）：首先它也是一颗二叉排序树，只不过其左右子树的高度差小于等于1.

堆：堆是一种完全二叉树，其有大顶堆和小顶堆的分别，从任一节点到根节点都是是升序的（小顶堆反之）。

Ⅳ

答案：C

从图中可以看出，其父结点编号为子结点/2, 即 98/2=49
链接：牛客网