简答题

设有森林如图所示,请回答: 写出该二叉树的前序、中序、后序遍历序列。

正确答案

前序遍历序列:ABCDFGEH
中序遍历序列:ADGFCBHE
后序遍历序列:GFDCHEBA

答案解析

相似试题
  • 设有森林如图所示,请回答: 画出该二叉树的中序线索二叉链表的图示并给出C语言描述。

    简答题查看答案

  • 设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 写出此二叉树的前序、中序、后序遍历序列。

    简答题查看答案

  • 已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。

    简答题查看答案

  • 设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。

    简答题查看答案

  • 已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的中序遍历结果。

    简答题查看答案

  • 已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的先序遍历结果。

    简答题查看答案

  • 已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,中序遍历结果为D、G、B、A、E、C、H、F、I,请给出该二叉树的后序遍历结果。

    简答题查看答案

  • 二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。

    单选题查看答案

  • 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。

    单选题查看答案