首页 > 高职专科

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

[主观题]

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。 A．前序

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。

A．前序遍历

B．中序遍历

C．后序遍历

D．层次遍历

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEF…”相关的问题

第1题

写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。

写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。

点击查看答案

第2题

已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为__（）

A.EBAFC

B.EFBCA

C.EBCFA

D.EBFCA

点击查看答案

第3题

一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为（）

点击查看答案

第4题

设对下图从顶点a出发进行深度优先遍历，则（）是可能得到的遍历序列。

设对下图从顶点a出发进行深度优先遍历，则（）是可能得到的遍历序列。

A.acfgdeb

B.abcdefg

C.acdgbef

D.abefgcd

点击查看答案

第5题

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）

A.DBACEF

B.CBFDEA

C.FDAEBC

D.FABEC

点击查看答案

第6题

假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。

点击查看答案

第7题

一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是一棵满二叉树

点击查看答案

第8题

假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为（）

A.BCDEFGHIJ

B.ABDEGHJCFI

C.ABDEGJHCFI

D.ABDEGHJFIC

点击查看答案

第9题

给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示，编写一个算法构造这棵二叉树。

点击查看答案

第10题

对如第5题图所示的二叉树进行中序遍历的结果为( )。

对如第5题图所示的二叉树进行中序遍历的结果为( )。

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）