A.3 B.2 C.2.5 D.1.5
单项选择题一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。
A.30 B.20 C.21 D.23
单项选择题一棵具有35个结点的完全二叉树，最后一层有（）个结点。
A.4 B.6 C.16 D.8
单项选择题设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
A.n B.2n C.n-1 D.n+1
单项选择题在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。
A.2i B.2i-1 C.2i+1 D.2i+2
单项选择题一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
A.n B.n+1 C.n-1 D.n-2
