对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

[判断题] 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。A . 正确B . 错误

[判断题] 对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。A . 正确B . 错误

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

[单选题]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是______。A．2的n次幂个B．2的n-1次幂个C．2的n次幂减1个D．2的n+1次幂减1个

[单选题]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是A．2的n次幂个B．2的n-1次幂个C．2的n次幂减1个D．2的n+1次幂减1个

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

[单选题]（ 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． ）不确定

[单选题]一棵含18个结点的二叉树的高度至少为( )。A．3B．4C．5D．6

[单选题]一棵含27个结点的二叉树的高度至少为( )。A．3B．4C．5D．6