n个结点的完全二叉树顺序存储,叶结点和非叶结点的个数、范围?

Question

n个结点的完全二叉树顺序存储,叶结点和非叶结点的个数、范围?

Answer 1

n个节点的完全二叉树,则根据公式2^N-1=n 算出N, 即层数.叶节点数：2^(N-1),非叶子节点数：2^(N-1)-1 范围就不用说了吧,非叶子：1----2^(N-1)-1 叶子：2^(N-1)---2^N-1
存储,可以用链表,也可以用数组.链表,每个节点一个左子节点,一个右子节点.数组,就按照顺序存储,并且建立两个指针,指针的关系是父节点与左子节点的关系.程序,书上有吧、、、、、