早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK中序遍历:HFIEJKG该二叉树根的右子树的根是()。
题目
二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是( )。
A．E
B．F
C．G
D．H
参考答案
正确答案：C
解析：先序遍历是“根—左子树—右子树”，中序遍历是“左子树-根-右子树”。由先序遍历的节点序列可知E为树根节点，再结合中序遍历节点序列可知右子树的组成节点(E后面的节点)为JKG，而这3个节点在先序遍历中G为第1个节点，即右子树根节点。
解析：先序遍历是“根—左子树—右子树”，中序遍历是“左子树-根-右子树”。由先序遍历的节点序列可知E为树根节点，再结合中序遍历节点序列可知右子树的组成节点(E后面的节点)为JKG，而这3个节点在先序遍历中G为第1个节点，即右子树根节点。
看了二叉树的先序遍历和中序遍历如下...的网友还看了以下：
一个游泳池的长是米,宽30米,深2米.给这个游泳池的底部和四壁抹上水泥.根据经验,一般要抹两遍,抹 数学 2020-05-13 …
根据拼音用正楷在田字格内写汉字。（4分）作家茅盾认为读一本书至少读三遍：第一遍鸟kàn（），即通读 语文 2020-05-14 …
一个游泳池的长是50米,宽30米,深2米.给这个游泳池的底部和四壁抹上水泥.根据经验,一般要抹两遍 数学 2020-05-17 …
在【】中,若树不为空,则访问根结点,依次按前序遍历方式遍历根的每一棵子树。 计算机类考试 2020-05-23 …
二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK中序遍历:HFIEJKG该二叉树根的右子树的 计算机类考试 2020-05-24 …
帮我算下这个根号化简题哇!(√2/9-3/√98)×2√2等于多少啊!我再把题复述一遍：根号二分之 数学 2020-06-11 …
利用选择排序对一组原始数据：us,our,my,your,his进行降序排序,第二遍排序结束后的数 英语 2020-07-23 …
急：在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍序列相同在具有n个结点的二 其他 2020-12-05 …
根据经验,在粉刷墙壁时,一般要分数（）遍,第一遍粉刷时,每平方米用0.5千克涂料如果粉刷面积为180 数学 2021-01-05 …
一道五年级数学题一个游泳池的长是50米,宽30米,深2米.给这个游泳池的地步和四壁抹上水泥.根据经验 数学 2021-01-05 …