一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
第1题:
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、( )遍历和后序遍历。
第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题:
一棵二叉树的前序,中序,后序遍历结果
第5题:
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
A.EGFACDB
B.EGACDFB
C.BDCAFGE
D.BDCFAGE
第6题:
一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。()
第7题:
(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括
A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
第8题:
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
第9题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第10题:
下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果