树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前序遍历和中序遍历结果相同的二叉树为。A．根结点无左孩子的二叉树B．

Question

树的后根遍历序列等同于该树对应的二叉树的A． 先序序列 B．中序序列 C．后序序列 D．层次序列
52．对于前序遍历和中序遍历结果相同的二叉树为_______。
A．根结点无左孩子的二叉树 B．根结点无右孩子的二叉树
C．所有结点只有左子树的二叉树 D．所有结点只有右子树的二叉树
53．下面的说法中正确的是_______。
（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；
（2）按二叉树定义，具有三个结点的二叉树共有6种。
A．(1)(2) B．(1) C．(2) D．(1)、(2)都错
54．在完全二叉树中，若一个结点是叶结点，则它没_______。
A．左子结点 B．右子结点　
C．左子结点和右子结点 D．左子结点，右子结点和兄弟结点
55．已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到_______ 。
A．P=″SCIENCE″ B．P=″STUDY″
C．S=″SCIENCE″ D．S=″STUDY″
56．采用邻接表存储的图的深度优先遍历算法类似于树的______。
A．中根遍历 B．先根遍历 C．后根遍历 D．按层次遍历
57．在n(n>0)个元素的顺序栈中删除1个元素的时间复杂度为_______。
A．O(n) B．O(nlog2n) C．O(1) D．O( )
58．若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用_____遍历方法最合适。
A．前序 B．中序 C．后序 D．按层次

Answer 1

DDCABA 58、C/D 后序遍历和层次遍历均可实现左右子树的交换
但是层次遍历的实现消耗比后序大，还是后序好一些。