已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

题目

已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

相似考题

1.已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

2.二叉树的前序和中序遍历序列()惟一确定这棵二叉树。A、能B、不能

3.已知一棵树的前序序列为：abefcgdhijk，后序序列为：efbgcijkhda。画出这棵树。

4.下面是对二叉树的叙述，其中错误的是 （ ）A．二叉树的遍历是指不重复地访问二叉树中的所有结点B．二叉树的遍历允许重复地访问二叉树中的个别结点C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历

更多“已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。”相关问题

  • 第1题：

    二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。()


    参考答案：正确

  • 第2题：

    由二叉树的先序和后序遍历序列不能唯一确定这棵二叉树。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第3题：

    在【 】中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。


    正确答案：前序遍历
    前序遍历 解析：前序遍历若树不为空，则1、访问根结点；2、依次按前序遍历方式遍历根的每一棵子树。后序遍历若树不为空，则1、依次按后序遍历方式遍历根的每一棵子树；2、访问根结点。

  • 第4题：

    若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是BDHGEFCA，那么对这棵二叉树进行前序遍历得到的结果是（ ）。A．ABDCEGHFB．ABDCEHGFC．DBACEGHFD．无法确定


    正确答案：A
    由后序遍历的结果，我们知道A为根节点，BD为左子树节点，GHECF为右子树的节点，其前序遍历的结果，根节点排在最前面。排除C。

  • 第5题：

    已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。
    abdec
    略

  • 第6题：

    二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。


    正确答案:错误

  • 第7题：

    对于前序遍历和后序遍历结果相同的二叉树为（）

    • A、一般二叉树
    • B、只有根结点的二叉树
    • C、根结点无左孩子的二叉树
    • D、根结点无右孩子的二叉树

    正确答案:B

  • 第8题：

    前序遍历和中序遍历结果相同的二叉树是（）。

    • A、根结点无左孩子的二叉树
    • B、根结点无右孩子的二叉树
    • C、所有结点只有左子树的二叉树
    • D、所有结点只有右子树的二叉树

    正确答案:D

  • 第9题：

    判断题
    已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    判断题
    已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    单选题
    前序遍历和中序遍历结果相同的二叉树是（）。
    A

    根结点无左孩子的二叉树

    B

    根结点无右孩子的二叉树

    C

    所有结点只有左子树的二叉树

    D

    所有结点只有右子树的二叉树


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    对于前序遍历和后序遍历结果相同的二叉树为（）
    A

    一般二叉树

    B

    只有根结点的二叉树

    C

    根结点无左孩子的二叉树

    D

    根结点无右孩子的二叉树


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

  • 第13题：

    如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。

    A．树的先根遍历与其对应的二叉树的先根遍历相同

    B．树的后根遍历与其对应的二叉树的后根遍历相同

    C．树的先根遍历与其对应的二叉树的中根遍历相同

    D．以上都不对


    正确答案：A
    解析：树的先根遍历与其对应的二叉树的先根遍历相同，树的后根遍历与其对应的二叉树的中根遍历相同。

  • 第14题：

    若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是 DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

    A．ABDCEGHF

    B．ABDCEHGF

    C．DBACEGHF

    D．无法确定


    正确答案：A

  • 第15题：

    前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：D

  • 第16题：

    已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为【 】。


    正确答案：F
    F

  • 第17题：

    前序遍历序列与后序遍历序列相同的二叉树为（）

    • A、非叶子结点只有左子树的二叉树
    • B、只有根结点的二叉树
    • C、根结点无右子树的二叉树
    • D、非叶子结点只有右子树的二叉树

    正确答案:B

  • 第18题：

    已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。


    正确答案:错误

  • 第19题：

    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。


    正确答案:错误

  • 第20题：

    判断题
    二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第21题：

    问答题
    已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。

    正确答案： abdec
    解析： 暂无解析

  • 第22题：

    判断题
    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    单选题
    前序遍历序列与后序遍历序列相同的二叉树为（）
    A

    非叶子结点只有左子树的二叉树

    B

    只有根结点的二叉树

    C

    根结点无右子树的二叉树

    D

    非叶子结点只有右子树的二叉树


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

相关内容