网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

A.3

B.2

C.4

D.5


参考答案

更多 “ 某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()A.3B.2C.4D.5 ” 相关考题
考题 若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE

考题 已知某二叉树的先序遍历序列为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

考题 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则先序序列是()。A.EGFACDBB.EACBDGFC.EAGCFBDD.上面的都不对

考题 某二叉树的中序遍历序列为abcdefg,后续遍历序列为bdcafge,则其左子树中结点总数为()。A.2B.3C.4D.5

考题 某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其根的左子树中结点数目为________。A.3B.2C.4D.5

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

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

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