已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为(58)。A．2B．3C．4D．5

题目

已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为(58)。

A．2

B．3

C．4

D．5

相似考题

1.● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

2.某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为（ ）。A.3B.4C.5D.6

3.●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA

4.若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。:ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE

更多“已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为(58)。A.2B.3C.4D.5 ”相关问题

  • 第1题：

    ● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为 （58） 。

    （58）

    A. 2

    B. 3

    C. 4

    D. 5


    正确答案：C


  • 第2题：

    某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（ ）

    A.3
    B.4
    C.5
    D.6

    答案：B
    解析：

  • 第3题：

    已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为（）。

    A．DABEC

    B．ACBED

    C．DEABC

    D．DECAB


    dabec

  • 第4题：

    已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。



    答案：A
    解析：
    本题考查数据结构基础知识。
    对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
    对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。

  • 第5题：

    某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（59）。

    A.3
    B.4
    C.5
    D.6

    答案：B
    解析：
    先序遍历是根左右的方式，中序遍历是左根右的方式。最终的结果如图所示:

相关内容