将下图的森林转换成一棵二叉树，并对这棵二叉树进行先序、中序和后序遍历，写出其遍历序列。A-|||-B C D-|||-E-|||-H ①

将下图的森林转换成一棵二叉树，并对这棵二叉树进行先序、中序和后序遍历，写出其遍历序列。

参考答案与解析：

相关试题

设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为( )

设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为( )A. adbceB. decabC. debacD. abcde

  • 查看答案

    • 2.设一棵二叉树[1]的先序序列为A,B,D,F,C,E,G,H;中序序列为B,F,D,A,G,E,H,C。(1)画出这棵二叉树；(2)画出这棵二叉树的后序线索树；(3)将这棵二叉树转换成对应的树（或

    2.设一棵二叉树[1]的先序序列为A,B,D,F,C,E,G,H;中序序列为B,F,D,A,G,E,H,C。(1)画出这棵二叉树；(2)画出这棵二叉树的后序线索

  • 查看答案

    • 设一棵二叉树[1]的先序序列:ABDFCEGH，中序序列:BFDAGEHC（1）画出这棵二叉树。（2）画出这棵二叉树的后序线索树（3）将这棵二又树转换成对应的树(或森林)。

    设一棵二叉树[1]的先序序列:ABDFCEGH，中序序列:BFDAGEHC（1）画出这棵二叉树。（2）画出这棵二叉树的后序线索树（3）将这棵二又树转换成对应的树

  • 查看答案

    • 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

    [单选题]一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.

  • 查看答案

    • 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

    [单选题]一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.

  • 查看答案

    • 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。

    [单选题]一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.

  • 查看答案

    • 二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历

    [单选题]二叉树的后序遍历序列是DABEC，对称遍历序列是DEBAC，则此二叉树的先序遍历序列是A．ACBEDB．DECABC．DEABCD．CEDBA

  • 查看答案

    • 一棵二叉树的前序,中序,后序遍历结果

    [主观题]一棵二叉树的前序，中序，后序遍历结果

  • 查看答案

    • 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树

    [单选题]设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A . BADCB . BCDAC . CDABD . CBDA

  • 查看答案

    • 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

    [单选题]某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）A . 空或只有一个结点B .完全二叉树C .二叉排序树D .高度等于其结点数

  • 查看答案