当前位置： 找题吧 >  数据结构 计算机科学技术
[判断题]

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

A . 正确

B . 错误

参考答案与解析：

相关试题

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

[判断题] 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。A . 正确B . 错误

  • 查看答案

    • 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为（　）。

    [单选题]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为（　）。A.ABCDEFGHIB.GHDBEIF

  • 查看答案

    • 若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJ

    [单选题]若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。(38) A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI

  • 查看答案

    • 一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足 _______

    [单选题]一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足 _______。A．其中任意一结点均无左孩子B．其中任意一结点均无右孩子C．其中只有一个结点D．是任意一棵二叉树

  • 查看答案

    • 已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACK

    [问答题] 已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

  • 查看答案

    • 假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJ

    [单选题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。A．ABCDEFGHIJB．ABDEGHJFICC．ABDEGJHCFID．ABDEGHJCFI

  • 查看答案

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

    [判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树A . 正确B . 错误

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案

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