设高度为h的空二叉树的高度为-1，只有一个结点的二叉树的高度为0，若 设二叉树只有度为2上度为0的结点，则该二叉树中所含结点至少有（）个。

此题为判断题(对，错)。

设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下：

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：

①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。

以二叉链表为存储表示，试编写一个算法，用括号形式key(LT，RT)输出二叉树的各个结点。其中，key是根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x，)的形式。

此题为判断题(对，错)。

一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有k棵非空子树，如果按层次闫顶向下，同一层左向右，顺序从1开始对全部结点进行编号，试问。

(1)各层的结点个数是多少?

(2)编号为i的结点的父结点(若存在)的编号是多少?

(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?

(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

(5)若结点个数为n，则深度h是n的什么函数关系?

从一棵高度为h的B树中删除一个已有的关键码，假定内存空间足够大，可以把搜索被删关键码所在结点而读入的结点都保存在内存中。最坏情况下从下向上，一直到根都要进行结点的合并，那么在这种情况下需要读写()次磁盘。

A、h+l

B、2h-1

C、3h-2

D、4h-3

本题是对图中的二叉树进行操作，并且LB是指向二叉树树根的指针。Typedef struct node { DataType data; struct node *lch; struct node *rch; }BtNode,*Link (1) int Nodelevel(BtNode *BT, DataType x) {if( BT==NULL) return 0; else if (BT->data==x) return 1; else { int c1=Nodelevel(BT->lch,x); if(c1>=1) return c1+1; int c2=Nodelevel(BT->rch,x); if(c2>=1) return c2+1; return 0; } } “printf(“level is %d”,NodeLevel(LB,’f’));”语句的执行结果是什么？算法所完成的是什么功能？ （2） int i=0; void test(BtNode *BT, DataType a[]) { if(BT!=NULL) {test(BT->lch, a); a[i]=BT->data;i++; test(BT->rch, a); } } 本算法执行以后数组a中的内容是什么？