abcdefg
cdebgfa
cdegbfa
edcgfba
第1题:
下面是对二叉树的叙述,其中错误的是 ( )
A.二叉树的遍历是指不重复地访问二叉树中的所有结点
B.二叉树的遍历允许重复地访问二叉树中的个别结点
C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树
D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
第2题:
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、( )遍历和后序遍历。
第3题:
A、uwvts
B、vwuts
C、wuvts
D、wutsv
第4题:
按后根次序遍历树等同于按 ______ 根遍历对应的二叉树。
第5题:
A、CDBFGEA
B、CBDFGEA
C、CBDFGAE
D、CDBGFAE
第6题:
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
第7题:
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为( )。
第8题:
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:先序遍历、【 】遍历和后序遍历。
第9题:
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。
A.树的先根遍历与其对应的二叉树的先根遍历相同
B.树的后根遍历与其对应的二叉树的后根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对
第10题:
一棵二叉树中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。