网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根结点的右子树的根不可能是：（）。

  • A、E
  • B、F
  • C、G
  • D、H

参考答案

更多 “二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根结点的右子树的根不可能是：（）。A、EB、FC、GD、H” 相关考题
考题 森林的遍历方式有________ A、先序遍历B、中序遍历C、后序遍历D、层序遍历
查看答案
考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
考题 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序( )。A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同
查看答案
考题 在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是 ______的。
查看答案
考题 二叉树的遍历方式有() A先序遍历B中序遍历C后序遍历D线索遍历
查看答案
考题 图的广度优先遍历算法类似于二叉树的________。 A、先序遍历B、中序遍历C、后序遍历D、层序遍历
查看答案
考题 图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。 A.先序遍历B.中序遍历C.后序遍历D.层序遍历
查看答案
考题 如下所示的二叉树，请写出先序、中序、后序遍历的序列。
查看答案
考题 对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。A．各不相同B．先序遍历与后序遍历相同C．完全相同D．后序遍历与中序遍历相同
查看答案
考题 图的深度优先遍历类似于二叉树的_______。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
查看答案
考题 关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍历。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其对应的二叉树的中序遍历。其中正确的是______。A．①②③B．①②C．①④D．②④
查看答案
考题 在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是【 】的。
查看答案
考题 二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()A.E B.F C.G D.H
查看答案
考题 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。AabedcBabdecCdebacDdebca
查看答案
考题 如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。
查看答案
考题 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。A、层次遍历B、先序遍历C、中序遍历D、后序遍历
查看答案
考题 广度优先遍历类似于二叉树的（）A、先序遍历B、中序遍历C、后序遍历D、层次遍历
查看答案
考题 图的广度优先遍历算法类似于二叉树的（）。A、先序遍历B、中序遍历C、后序遍历D、层次遍历
查看答案
考题 对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。A、中序遍历B、先序遍历C、后序遍历D、按层次遍历
查看答案
考题 数据结构里，二叉树的遍历分为（）。A、先序遍历B、中序遍历C、后序遍历D、按层次遍历
查看答案
考题 先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
查看答案
考题 设一棵二叉树结点的先序遍历序历为：ABDECFGH，中序遍历序历为：DEBAFCHG，则二叉树中叶结点是（）。
查看答案
考题 单选题广度优先遍历类似于二叉树的（）A 先序遍历B 中序遍历C 后序遍历D 层次遍历
查看答案
考题 单选题对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。A 中序遍历B 先序遍历C 后序遍历D 按层次遍历
查看答案
考题 单选题二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）。A EB FC GD H
查看答案
考题 多选题数据结构里，二叉树的遍历分为（）。A先序遍历B中序遍历C后序遍历D按层次遍历
查看答案
考题 单选题若二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二又树根的右子树的根是（ ）。A EB FC GD H
查看答案
热门标签
最新试卷