用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。

[判断题] 用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误

[填空题] 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

[判断题] 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误

[主观题]设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2)

[判断题] 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A . 正确B . 错误

[单选题]（ 12 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ， 当 i<n/2 时 ， 编号为 i 的结点的左子女的编号是A． ） 2i-1B． ） 2iC． ） 2i+1D． ）不确定

[单选题]（ 13 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ，当 i<n/2 时 ，编号为 i 的结点的左子女的编号为A． ） 2i-1B． ） 2iC． ） 2i+1D． ）不确定

[单选题]若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。A．2nB．2n-1C．2n+lD．2n+2

[单选题] 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。

[单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。A．）2i－1B．）2iC．）2i 1D．）不确定