参考答案和解析
参考答案:先序:FDBACEGIHJ 中序:ABCDEFGHIJ 后序:ACBEDHJIGF





更多“如下所示的二叉树,请写出先序、中序、后序遍历的序列。 ”相关问题
  • 第1题:

    二叉树的先序遍历序列:ABECFGI 中序遍历序列:EBFCGAI,写出后序遍历序列。


    DHEBFIGCA

  • 第2题:

    假设一棵二叉树的先序序列:ABDC,中序序列:BDAC.请画出这棵二叉树,并写出该二叉树的后序遍历序列.


    是完全二叉树

  • 第3题:

    15、下列关于遍历树和森林的说法中,正确的是()。

    A.森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。

    B.森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。

    C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同。

    D.森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。

    E.树的先根遍历序列与其对应的二叉树的先序遍历序列相同。

    F.树的后根遍历序列与其对应的二叉树的中序遍历序列相同。


    树的后根遍历序列与其对应的二叉树的中序遍历序列相同。;森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。

  • 第4题:

    有一棵二叉树,其先序遍历序列为ABCDEFGH,中序遍历序列为BDCAFEHG。请写出该二叉树后序遍历序列。


    A

  • 第5题:

    假设一棵二叉树的中序序列为 B F D A G E H C,先序序列为A B D F C E G H,请: (1)写出该二叉树的后序遍历序列 (2)根据该二叉树的后序遍历序列画出其线索二叉树。


    该二叉树的先序遍历序列为:ABCDGEIHFK。