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

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

二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E是其哪个位置上的结点。（）

  • A、左子树
  • B、右子树
  • C、都有可能
  • D、根结点

参考答案

更多 “二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E是其哪个位置上的结点。（）A、左子树B、右子树C、都有可能D、根结点” 相关考题
考题 ● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）A. B 和 FB. F 和 BC. B 和 CD. C 和 B
查看答案
考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
考题 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是( )。A．B和FB．F和BC．B和CD．C和B
查看答案
考题 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。A．必为A、B、CB．必为A、C、BC．必为B、C、AD．不能确定
查看答案
考题 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。A.前序序列B.中序序列C.后序序列D.以上说法均可以
查看答案
考题 对搜索二叉树进行(26)，得到的结点序列是升序序列。A．先序遍历B．中序遍历C．后序遍历D．层次遍历
查看答案
考题 某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。A.A,I.KB.F,IC.F,GD.I,G
查看答案
考题 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ） A.共有n层，每层有一个结点 B.共有log2n层，相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
查看答案
考题 某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.K B. F,I C. F,G D.I,G
查看答案
考题 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。A.必为A、B、C B.必为A、C、B C.必为B、C、A D.不能确定
查看答案
考题 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()
查看答案
考题 若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）
查看答案
考题 二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E结点不可能在（）。A、左子树B、右子树C、右子树的第二层D、右子树的根节点
查看答案
考题 若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。
查看答案
考题 若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。
查看答案
考题 若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。
查看答案
考题 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。
查看答案
考题 判断题若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。（ ）A 对B 错
查看答案
考题 判断题若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )A 对B 错
查看答案
考题 判断题若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。A 对B 错
查看答案
考题 单选题二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E是其哪个位置上的结点。（）A 左子树B 右子树C 都有可能D 根结点
查看答案
考题 单选题若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）A DEBAFCB DEFBCAC DEBCFAD DEBFCA
查看答案
考题 填空题若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。
查看答案
考题 多选题二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E结点不可能在（）。A左子树B右子树C右子树的第二层D右子树的根节点
查看答案
热门标签
最新试卷