首页 > 计算机科学与技术

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

[单选题]

某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是（)。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

查看答案

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

您可能会需要：

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

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

更多“某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是…”相关的问题

第1题

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是（)。

A.空

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

点击查看答案

第2题

某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是

A.高度等于其结点数

B.空或只有一个结点

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第3题

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

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

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

C.只有一个叶子结点

D.是任意一棵二叉树

点击查看答案

第4题

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

A.CDBFEGA

B.CDFGBEA

C.CDBAFGE

D.CDFBEGA

点击查看答案

第5题

从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。()

从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。（)

A.正确

B.错误

点击查看答案

第6题

树的先根序列等同于与该树对应的二叉树的（)

A.先序序列

B.中序序列

C.后序序列

D.层序序列

点击查看答案

第7题

树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论()是正确的。

A.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

B.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

点击查看答案

第8题

树的后根遍历序列等同于该树对应的二叉树的().

A.先序序列

B.中序序列

C.后序序列

D.都不正确

点击查看答案

第9题

在下面的叙述中，正确的是（)。

A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同

B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同

D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

点击查看答案

第10题

已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是（)。

A.进程调度

B.虚拟存储

C.地址变换与重定位

D.内存分配与回收

点击查看答案

第11题

任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。

A.发生改变

B.以上都不对

C.不能确定

D.不发生改变

点击查看答案

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

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

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

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