为什么说一棵非空完全二叉树 一旦节点个数n确定了 其树形也就确定了。
已帮助 人
回答
共1条回复-
按层序编号时,完全二叉树的节点编号为 1 ~ n ,如果已知各类节点个数,该完全二叉树的形态一定是确定的。若 n 已知,则可以根据其奇偶性确定 n 1 :当 n 为偶数, n 1 =1 ,当 n 为奇数, n 1 =0 ,而 n 0 =n 2 +1 , n=n 0 +n 1 +n 2 =2n 0 - 1+n 1 , n 0 =(n - n 1 +1)/2 ,从而 n 0 和 n 2 也确定了,所以这样的完全二叉树的形态就确定了。

