首页 > 计算机应用技术> 平面图像软件设计与应用

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

[主观题]

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

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

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

A．前序遍历

B．中序遍历

C．后序遍历

D．层次遍历

查看答案

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

您可能会需要：

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

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

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

第1题

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第2题

对一棵二叉树进行层次遍历时，应借助于一个栈。()

对一棵二叉树进行层次遍历时，应借助于一个栈。（)

A、错误

B、正确

点击查看答案

第3题

对一棵二叉树进行层次次序遍历时，应借助于一个栈。()

对一棵二叉树进行层次次序遍历时，应借助于一个栈。（)

A.错误

B.正确

点击查看答案

第4题

对题6图所示的二叉树进行前序遍历的结果为( )。

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

点击查看答案

第5题

画出下图所示的二叉树的先根、中根和后根周游所得到的表达式。

点击查看答案

第6题

对题10图所示的二叉树进行中序遍历的结果是( )。

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

点击查看答案

第7题

已知一棵二叉树的先序遍历序列为AFCDGBE，中序遍历序列为CFDABGE，则该二叉树的后序遍历序列是()。

A.CDBFEGA

B.CDFGBEA

C.CDBAFGE

D.CDFBEGA

点击查看答案

第8题

已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()

已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。（)

A.正确

B.错误

点击查看答案

第9题

（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

点击查看答案

第10题

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

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

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

C.只有一个叶子结点

D.是任意一棵二叉树

点击查看答案

第11题

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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