采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
第1题:
设有下列二叉树:对此二叉树前序遍历的结果为
A.ACBDEF
B.DEBFCA
C.ABDECF
D.DBEAFC
第2题:
队列二叉树进行前序遍历的结果为( )。
A.ABCDEFGH
B.ABDGEHCF
C.GDBEHACF
D.GDHEBFCA
第3题:
设有如图所示的二叉树
则对该二叉树前序遍历的结果是( )
第4题:
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
A.DBACEF
B.CBEFDA
C.FDAEBC
D.DFABEC
第5题:
二叉树的遍历可以分为三种:前序遍历、__________遍历和后序遍历。
第6题:
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为__________。
第7题:
如下图所示的二叉树,其前序遍历序列为()。
abdefCg
略
第8题:
前序和中序遍历用线索树方式存储的二叉树,不必使用栈。
第9题:
若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
第10题:
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。
第11题:
BCA
CBA
ABC
CAB
第12题:
对
错
第13题:
(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括
A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
第14题:
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
第15题:
一棵二叉树中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。
第16题:
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。
A.前序线索二叉树
B.中序线索二叉树
C.后序线索二叉树
D.前、后、中序线索二叉树
第17题:
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的 ( )
A.层次遍历算法
B.前序遍历算法
C.中序遍历算法
D.后序遍历算法
第18题:
二叉树的遍历分为三种,它们是前序遍历、__________遍历和后序遍历。
第19题:
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
第20题:
若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。
第21题:
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
第22题:
层次遍历
先序遍历
中序遍历
后序遍历
第23题:
对
错