(单选题)
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
ADEBAFC
BDEFBCA
CDEBCFA
DDEBFCA
正确答案
答案解析
略
相似试题
(简答题)
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
(判断题)
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
(判断题)
不使用递归,也可以实现二叉树的前序、中序及后序遍历。
(填空题)
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
(判断题)
中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
(判断题)
一棵二叉树的层次遍历方法只有前序法和后序法两种。
(判断题)
用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
(单选题)
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
(单选题)
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。