判断题树的后序序列和其对应的二叉树的后序序列的结果是一样的。A 对B 错

题目
判断题
树的后序序列和其对应的二叉树的后序序列的结果是一样的。
A

B


相似考题
更多“树的后序序列和其对应的二叉树的后序序列的结果是一样的。”相关问题
  • 第1题:

    树的先根序列等同于与该树对应的二叉树的()。

    A、前序序列

    B、中序序列

    C、后序序列

    D、层序序列


    参考答案:B

  • 第2题:

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。

    A.Acbed

    B.decab

    C.deabc

    D.cedba


    正确答案:D
    二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历子结点;②中序首先遍历左子树,然后访问根结点,最后遍历右子树;③后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。

  • 第3题:

    如图所示的二叉树,给出中序遍历序列、先序遍历序列和后序遍历序列。
    (1)dgbaechif
    (2)abdgcefhi
    (3)gdbeihfca

  • 第4题:

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


    正确答案:正确

  • 第5题:

    由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。


    正确答案:错误

  • 第6题:

    试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。


    正确答案: (1)先序序列和中序序列相同的二叉树为:空树或者任一结点均无左孩子的非空二叉树;
    (2)中序序列和后序序列相同的二叉树为:空树或者任一结点均无右孩子的非空二叉树;
    (3)先序序列和后序序列相同的二叉树为:空树或仅有一个结点的二叉树。

  • 第7题:

    试找出分别满足下列条件的所有二叉树。 (1)先序序列与中序序列相同。 (2)后序序列与中序序列相同。 (3)先序序列与后序序列相同。


    正确答案:(1)先序序列和中序序列相同:空树或缺左子树的单支树;
    (2)后序序列和中序序列相同:空树或缺右子树的单支树;
    (3)先序序列和后序序列相同:空树或只有根结点的二叉树。

  • 第8题:

    由一棵二叉树的前序序列和后序序列可以唯一确定它。


    正确答案:错误

  • 第9题:

    已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。


    正确答案:错误

  • 第10题:

    问答题
    假设一棵二叉树的后序序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,请写出该二叉树的后序遍历序列。

    正确答案: 先序序列:ABCDGEIHFJK
    解析: 暂无解析

  • 第11题:

    判断题
    树的后序序列和其对应的二叉树的后序序列的结果是一样的。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    单选题
    树的后根遍历序列等同于与该树对应的二叉树的哪种序列? ()
    A

     前序序列

    B

     中序序列

    C

     后序序列

    D

     层序序列


    正确答案: A
    解析: 暂无解析

  • 第13题:

    树的后序遍历序列等同于该树对应的二叉树的______。

    A.先序序列

    B.中序序列

    C.后序序列

    D.不确定


    正确答案:B
    解析:树的后序遍历是指先依次后序遍历每棵子树,然后访问根结点。当树用二叉树表示法(也叫孩子兄弟表示法)存储时,可以找到唯一的一棵二叉树与之对应,我们称这棵二叉树为该树对应的二叉树。那么根据这个法则可知,树的后序遍历序列等同于该树对应的二叉树的中序遍历。例如,图3-80展示了一个转化实例。由图3-80可以看出,树的后序遍历和其对应的二叉树的中序遍历都是BDCEA。注意,对于树而言,没有中序遍历。

  • 第14题:

    已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )

    A.FEDCBA

    B.ABCDEF

    C.FDECBA

    D.FBDCEA


    正确答案:A
    解析:对于前序遍历、中序遍历和后序遍历,将结点按其访问的先后次序排列起来,所得到的结点序列分别称为前序序列、中序序列和后序序列。

  • 第15题:

    树的后序序列和其对应的二叉树的后序序列的结果是一样的。


    正确答案:错误

  • 第16题:

    假设一棵二叉树的后序序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,请写出该二叉树的后序遍历序列。


    正确答案:先序序列:ABCDGEIHFJK

  • 第17题:

    后序序列和中序序列能唯一确定一棵二叉树。


    正确答案:正确

  • 第18题:

    若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树


    正确答案:错误

  • 第19题:

    树的后根遍历序列等同于与该树对应的二叉树的哪种序列? ()

    • A、 前序序列
    • B、 中序序列
    • C、 后序序列
    • D、 层序序列

    正确答案:B

  • 第20题:

    试找出分别满足下列条件的所有二叉树: ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。


    正确答案:⑴空二叉树、只有一个根结点的二叉树和右斜树。
    ⑵空二叉树、只有一个根结点的二叉树和左斜树。
    ⑶空二叉树、只有一个根结点的二叉树

  • 第21题:

    判断题
    树的后序遍历与其对应的二叉树的后序遍历序列相同。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

    问答题
    试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。

    正确答案: (1)先序序列和中序序列相同的二叉树为:空树或者任一结点均无左孩子的非空二叉树;
    (2)中序序列和后序序列相同的二叉树为:空树或者任一结点均无右孩子的非空二叉树;
    (3)先序序列和后序序列相同的二叉树为:空树或仅有一个结点的二叉树。
    解析: 暂无解析

  • 第23题:

    问答题
    试找出分别满足下列条件的所有二叉树: ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。

    正确答案: ⑴空二叉树、只有一个根结点的二叉树和右斜树。
    ⑵空二叉树、只有一个根结点的二叉树和左斜树。
    ⑶空二叉树、只有一个根结点的二叉树
    解析: 暂无解析

  • 第24题:

    单选题
    树的后根遍历序列等同于该树对应的二叉树的(  )。
    A

    先序序列

    B

    中序序列

    C

    后序序列

    D

    不确定


    正确答案: A
    解析: