二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()A.EB.FC.GD.H

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

A.E
B.F
C.G
D.H

参考解析

解析：

相关考题：

● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对
查看答案
设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。
查看答案
设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。 A.abedcB.abdecC.debacD.debca
查看答案
二叉树的遍历方式有() A先序遍历B中序遍历C后序遍历D线索遍历
查看答案
图的广度优先遍历算法类似于二叉树的________。 A、先序遍历B、中序遍历C、后序遍历D、层序遍历
查看答案
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。
查看答案
关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍历。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其对应的二叉树的中序遍历。其中正确的是______。A．①②③B．①②C．①④D．②④
查看答案
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。A.A,I.KB.F,IC.F,GD.I,G
查看答案
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.K B. F,I C. F,G D.I,G
查看答案
对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为__（ ）__。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
查看答案
设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。AabedcBabdecCdebacDdebca
查看答案
如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。
查看答案
若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。A、层次遍历B、先序遍历C、中序遍历D、后序遍历
查看答案
广度优先遍历类似于二叉树的（）A、先序遍历B、中序遍历C、后序遍历D、层次遍历
查看答案
图的广度优先遍历算法类似于二叉树的（）。A、先序遍历B、中序遍历C、后序遍历D、层次遍历
查看答案
对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。A、中序遍历B、先序遍历C、后序遍历D、按层次遍历
查看答案
数据结构里，二叉树的遍历分为（）。A、先序遍历B、中序遍历C、后序遍历D、按层次遍历
查看答案
二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根结点的右子树的根不可能是：（）。A、EB、FC、GD、H
查看答案
设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。A、abedcB、abdecC、debacD、debca
查看答案
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。A、中序遍历B、先序遍历C、后序遍历D、层次遍历
查看答案
单选题广度优先遍历类似于二叉树的（）A先序遍历B中序遍历C后序遍历D层次遍历
查看答案
单选题若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。A层次遍历B先序遍历C中序遍历D后序遍历
查看答案
单选题对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。A中序遍历B先序遍历C后序遍历D按层次遍历
查看答案
单选题二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）。AEBFCGDH
查看答案
多选题数据结构里，二叉树的遍历分为（）。A先序遍历B中序遍历C后序遍历D按层次遍历
查看答案
单选题若二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二又树根的右子树的根是（ ）。AEBFCGDH
查看答案
热门标签