itgle.com

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

题目
二叉树的前序和中序遍历序列()惟一确定这棵二叉树。

A、能

B、不能

相似考题

1.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba

2.已知一棵二叉树的前序序列和中序序列分别是{ ABHFDECKG } 和{ HBDFAEKCG },。 （1）画出这棵二叉树。 （2）写出该二叉树的后序遍历序列.

3.6、由二叉树的前序和后序遍历序列（）惟一确定这棵二叉树。A.能###SXB###B.不能###SXB###C.###SXB###D.

4.设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（）。A．CAEBDB．CDBEAC．CBDAED．CBDEA

参考答案和解析
参考答案：A
更多“二叉树的前序和中序遍历序列()惟一确定这棵二叉树。 ”相关问题

  • 第1题：

    1、设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（）。

    A．CAEBD

    B．CDBEA

    C．CBDAE

    D．CBDEA


    (1) (2) (3) (1)(2)(3)

  • 第2题：

    2、设一棵二叉树的先序遍历序列为 ABCDEFG，中序遍历序列为 BDCEAGF，则这棵二叉树的后序遍历序列为（）。

    A．CABDEFG

    B．DACEFBG

    C．DECBGFA

    D．ADCFEG


    (1) (2) (3) (1)(2)(3)

  • 第3题：

    某二叉树的后序遍历序列为：CBA，中序遍历序列为CBA （1） 画出该二叉树 （2） 写出该二叉树的前序遍历序列


    4

  • 第4题：

    已知一棵二叉树后序遍历序列和中序遍历序列分别为bfdgeca和badfcge。请写出该二叉树前序遍历序列。


    错误

  • 第5题：

    某二叉树的前序遍历序列为：ABC，中序遍历序列为ABC （1） 画出该二叉树 （2） 写出该二叉树的后序遍历序列


    A

相关内容