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

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

A．3

B．2

C．4

D．5

参考答案和解析
B

相关考题：

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()A.3B.2C.4D.5
查看答案
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A.2B.3C.4D.5
查看答案
若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为()。A、X的双亲B、X的右子树中最左下的结点C、X的左子树中最右下的结点D、X的左子树中最右下的叶结点
查看答案
已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。 A、CDBFGEAB、CBDFGEAC、CBDFGAED、CDBGFAE
查看答案
若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE
查看答案
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。
查看答案
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。A．EGFACDBB．EGACDFBC．BDCAFGED．BDCFAGE
查看答案
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
查看答案
某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE
查看答案
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。A.5B.4C.3D.2
查看答案
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA
查看答案
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。A.前序序列B.中序序列C.后序序列D.以上说法均可以
查看答案
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。A.A,I.KB.F,IC.F,GD.I,G
查看答案
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（ ）。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA
查看答案
对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。A.其左子树和右子树都必定为空B.其左子树和右子树都不为空C.其左子树必定为空D.其右子树必定为空
查看答案
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.K B. F,I C. F,G D.I,G
查看答案
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（ ）。A.是单支树（即非叶子结点都只有一个孩子）B.高度为4（即结点分布在4层上）C.根结点的左子树为空D.根结点的右子树为空
查看答案
若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE
查看答案
某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。A、3B、2C、4D、5
查看答案
一棵二叉树的前（先）序序列为ABCDEFG，则它的中序序列不可能为（）。A、CBDAFEGB、DCBAEFGC、CDBAGEFD、BDCAFGE
查看答案
对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。A、中序遍历B、先序遍历C、后序遍历D、按层次遍历
查看答案
某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）A、EGFACDBB、EACBDGFC、EAGCFBDD、上面的都不对
查看答案
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。A、中序遍历B、先序遍历C、后序遍历D、层次遍历
查看答案
单选题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）AEGFACDBBEACBDGFCEAGCFBDD上面的都不对
查看答案
单选题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA
查看答案
单选题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（ ）。A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对
查看答案
单选题某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（）A3B2C4D5
查看答案
单选题某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。A3B2C4D5
查看答案
热门标签