对
错
第1题:
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。
A.EGFACDB
B.EGACDFB
C.BDCAFGE
D.BDCFAGE
第2题:
下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果
第3题:
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
A.DBACEF
B.CBEFDA
C.FDAEBC
D.DFABEC
第4题:
第5题:
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
第6题:
二叉树的前序遍历中,任意结点均处在其子女结点之前。
第7题:
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
第8题:
前序遍历和中序遍历结果相同的二叉树是()。
第9题:
对
错
第10题:
对
错
第11题:
对
错
第12题:
对
错
第13题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第14题:
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A.不相同
B.完全相同
C.前序和中序相同
D.后序和中序相同
第15题:
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第16题:
对于前序遍历和后序遍历结果相同的二叉树为()
第17题:
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。
第18题:
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
第19题:
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
第20题:
对于前序遍历与中序遍历结果相同的二叉树为()
第21题:
对
错
第22题:
对
错
第23题:
对
错
第24题:
根结点无左孩子的二叉树
根结点无右孩子的二叉树
所有结点只有左子树的二叉树
所有结点只有右子树的二叉树