(单选题)
设有下列二叉树: 对此二叉树后序遍历的结果为()
AABCDEF
BBDAECF
CABDCEF
DDBEFCA
正确答案
答案解析
略
相似试题
(单选题)
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
(简答题)
设数据集合a={1,12,5,8,3,10,7,13,9} (1)依次取a中各数据,构造一棵二叉排序树。 (2)说明如何依据此二叉树得到a的有序序列。 (3)对该二叉树进行查找,成功查找到7要进行多少次元素间的比较? (4)给出对该二叉树后序遍历的序列。
(简答题)
设一棵二叉树其中序和后序遍历为:中序:BDCEAFHG;后序:DECBHGFA。画出这棵二叉树的逻辑结构,并写出先序遍历结果。
(单选题)
对于前序遍历和后序遍历结果相同的二叉树为()
(简答题)
设数据集合a={62,74,30,15,56,48} (1)依次取a中各数据,构造一棵二叉排序树。 (2)为了成功查找到48需要进行多少次元素间的比较? (3)给出对该二叉树后序遍历的序列。
(简答题)
设有森林如图所示,请回答: 写出该二叉树的前序、中序、后序遍历序列。
(单选题)
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
(单选题)
对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。
(简答题)
已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的中序遍历结果。