南京理工大学1998一、3（2分）】kk1k1kA．21B21C2D226将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（）
2
fA．4B．5C．6D．7【南京理工大学2000一、515分）】27利用二叉链表存储树，则根结点的右指针是（）【青岛大学2001五、5（2分）。】A．指向最左孩子B．指向最右孩子C．空D．非空28．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用次序的遍历实现编号。【北京理工大学2000一、4（2分）】A．先序B中序C后序D从根开始按层次遍历29．树的后根遍历序列等同于该树对应的二叉树的【北京理工大学2001六、6（2分）】A先序序列B中序序列C后序序列30．若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用遍历方法最合适。A．前序B．中序C．后序D．按层次【北京航空航天大学1999一、4（2分）】31．在下列存储形式中，哪一个不是树的存储形式？（）【北方交通大学2001一、23（2分）】A．双亲表示法B．孩子链表表示法C．孩子兄弟表示法D．顺序存储表示法32．一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）【北京工业大学2001一、22分】A．CABDEFGB．ABCDEFGC．DACEFBGD．ADCFEG33．已知一棵二叉树的前序遍历结果为ABCDEF中序遍历结果为CBAEDF则后序遍历的结果为（）。A．CBEFDAB．FEDCBAC．CBEDFAD．不定【浙江大学1999四、24分】34．已知某二叉树的后序遍历序列是dabec中序遍历序列是debac它的前序遍历是（）。A．acbedB．decabC．deabcD．cedba【山东大学2001二、71分】35某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE则前序序列是：A．EGFACDBB．EACBDGFC．EAGCFBDD．上面的都不对【南京理工大学2000一、14（15分）】36上题的二叉树对应的森林包括多少棵树（）【南京理工大学2000一、15（15分）】A．lB．2C．3D．概念上是错误的37．二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历HFIEJKG。该二叉树根的右子树的根是：【北方交通大学2001一、21（2分）】A、EB、FC、GD、H38．将一棵树t转换为孩子兄弟链表表示的二叉树h，则t的后根序遍历是h的A．前序遍历B．中序遍历C．后序遍历（）【北京邮电大学2001一、2（2分）】39某二叉树T有
个结点，设按某种顺序对T中的每个结点进行编号，编r