早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK中序遍历:HFIEJKG该二叉树根的右子树的根是()。

题目

二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK 中序遍历:HFIEJKG 该二叉树根的右子树的根是( )。

A.E

B.F

C.G

D.H

参考答案
正确答案:C
解析:先序遍历是“根—左子树—右子树”,中序遍历是“左子树-根-右子树”。由先序遍历的节点序列可知E为树根节点,再结合中序遍历节点序列可知右子树的组成节点(E后面的节点)为JKG,而这3个节点在先序遍历中G为第1个节点,即右子树根节点。
看了二叉树的先序遍历和中序遍历如下...的网友还看了以下:

怎样区分酸碱盐?从化学式上看怎么区分?虽然我知道“酸的化学式,左边是H,右边是酸根碱的化学式,左边 化学 2020-04-11 …

在2H2O中,H前面的“2”表示.H右下角的“2”表示;在2S2-中,S前面的“2”表示;S右上角 化学 2020-05-13 …

(右011•江苏二模)近年来,化学工作者在CO右的应用研究上取我了一些重要成果.(1)已知:CH7 化学 2020-05-14 …

在锐角△ABC中,a,b,c分别为角A,B,C所对的边,又c=根号21,b=4且AB边上的高为h= 数学 2020-05-22 …

若以L,D,R分别表示遍历左子树,访问根结点和遍历右子树,则可有()种遍历方案。A.3B.6C.8D 计算机类考试 2020-05-24 …

实验题,写氧化还原反应式时,得失电子会,但是溶液的酸碱性环境怎么看出来且配平H,OH-?根据电荷守 化学 2020-06-07 …

左右根,左根右二叉树算前序遍历,后序,中序遍历时谈到左右根,左根右,请问什么是左右根,左根右?如要算 其他 2020-12-05 …

奇怪.我刚才把一个物体从1米高处无初速下落,算得下落高度是0.5m左右?耗时0.325妙左右,根据公 其他 2020-12-09 …

H+酸根离子可以构成无氧酸,念氢某酸,在HCl(离子化合物)是不是H++Cl-就构成了HCl(氢氯酸 化学 2021-01-27 …

英语单词记不住大家看看是不是我方法出问题了首先结合课文记住单词然后按照发音读几遍规范发音然后再抄写几 语文 2021-01-29 …