某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为() -题库考试答案搜索网

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

单选题

2022-01-13 00:01

A、3
B、2
C、4
D、5

查看答案

正确答案

C

试题解析

标签：

感兴趣题目

●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。

●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。

●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。

● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）

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

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的(47)序列中的最后一个结点。

假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。

某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。

若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）

某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。

相关题目: 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。; 某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(39)。; ● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为（58）。（58）; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(57)。; 某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为（）。; 已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。; 设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为（）; 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。; 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）; 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。; 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。; 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(); 已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。; 某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）。; ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。; 若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。; 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。; 一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。; ●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧