对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。
第1题:
设一棵二叉树的中序遍历结果为DBEACF,前序遍历结果为ABDECF,则后序遍历结果为________。
第2题:
任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序()。
A、不发生改变
B、发生改变
C、不能确定
D、以上都不对
第3题:
从供选择的答案中选出应填入下列叙述中()内的正确答案:
树是结点的集合,它有(A)个根结点。二叉树有(B)个根结点,按一定的规则,任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类,深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序序列必是(D),层次序列为(E).
供选择的答案
A:①且只有1 ②1或多于1
③0或1 ④至少2
B:①且只有1 ②1或多于1
③0或1 ④至少2
C:①前序遍历后序遍历中序遍历
②前序遍历后序遍历层次遍历
③前序遍历中序遍历层次遍历
④中序遍历后序遍历层次遍历
D:①BDEAGFHC ②EBDGACFH
②HGFEDCBA ④HFGDEABC
E:①BDEACGFH ②EBDGACFH
③HGFEDCBA ④HFGCDEAB
第4题:
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A.不相同
B.完全相同
C.前序和中序相同
D.后序和中序相同
第5题:
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
A.EGFACDB
B.EGACDFB
C.BDCAFGE
D.BDCFAGE
第6题:
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。
(40)
A. 共有n层,每层有一个结点
B. 共有log2n层,相邻两层的结点数正好相差一倍
C. 先序遍历序列与中序遍历序列相同
D. 后序遍历序列与中序遍历序列相同
第7题:
对n个结点的二叉树进行遍历,错误的说法是( )。
A.不同遍历方法的时间复杂度一样
B.用中序遍历的方式时间复杂度为O(n)
C.后序遍历的空间复杂度为O(n)
D.遍历的时间复杂度和空间复杂度都为O(n2)
第8题:
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
第9题:
一棵二叉树的前序,中序,后序遍历结果
第10题:
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为 【4】