首页 > 计算机科学与技术> 数据结构
题目内容 (请给出正确答案)
[单选题]

在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系

A.都相同

B.都不相同

C.互为逆序

D.不一定相同

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序…”相关的问题
第1题
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。

A.发生改变

B.以上都不对

C.不能确定

D.不发生改变

点击查看答案
第2题
任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()。

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案
第3题
设完全二叉树的顺序存储结构中存储数据ABCDE,要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。

点击查看答案
第4题
已知某二叉树的前序序列是ABDC,中序序列是DBAC,问它的后序序列是()。

A.进程调度

B.虚拟存储

C.地址变换与重定位

D.内存分配与回收

点击查看答案
第5题
在下面的叙述中,正确的是()。

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

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

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

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

点击查看答案
第6题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

点击查看答案
第7题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.不定

B.FEDCBA

C.CBEFDA

D.CBEDFA

点击查看答案
第8题
用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列()。

A.H I D J K E B L F G C A

B.A B C D E F G H I J K L

C.H D I B J E K A L F C G

D.A B C D E G F H J I K L

点击查看答案
第9题
当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。()
当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。()

A.正确

B.错误

点击查看答案
第10题
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为()

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

点击查看答案
第11题
若一棵二叉树的先序遍历序列为abcdef,中序遍历的序列为cbaedf,则后序遍历的结果为()。

A.cbefda

B.fedcba

C.cbedfa

D.不确定

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改