某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()A.3B.2C.4D.5

题目

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()

A.3

B.2

C.4

D.5

相似考题

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

2.某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树数目为（）。A．3B．2C．4D．5

3.某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则先序序列是（）。A．EGFACDBB．EACBDGFC．EAGCFBDD．上面的都不对

4.已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（ ）。A.是单支树（即非叶子结点都只有一个孩子） B.高度为4（即结点分布在4层上） C.根结点的左子树为空 D.根结点的右子树为空

更多“某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()A.3B.2C.4D.5 ”相关问题

  • 第1题：

    某二叉树的中序遍历序列为abcdefg，后续遍历序列为bdcafge，则其左子树中结点总数为（）。

    A．2

    B．3

    C．4

    D．5


    A

  • 第2题：

    81、某二叉树的中序遍历序列为ABCDEFG，后序序列为BDCAFGE，则该二叉树结点的前序序列为_______，该二叉树对应的森林包括2棵树。


    A

  • 第3题：

    20、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

    A．3

    B．2

    C．4

    D．5


    D

  • 第4题：

    某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其根的左子树中结点数目为________。

    A．3

    B．2

    C．4

    D．5


    B

  • 第5题：

    某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

    A．3

    B．2

    C．4

    D．5


    BDCAFGE

相关内容