首页 > 计算机科学与技术> 数据结构

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

[单选题]

某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.gdbehfca

B.gdbecfha

C.bdgcefha

D.bdgaechf

查看答案

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

您可能会需要：

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

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

更多“某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的…”相关的问题

第1题

二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。()

二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。（)

A.正确

B.错误

点击查看答案

第2题

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

A.发生改变

B.以上都不对

C.不能确定

D.不发生改变

点击查看答案

第3题

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

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案

第4题

遍历二叉树是指按照一定的规律走遍二叉树的每个结点，每个结点可能被访问多次。()

遍历二叉树是指按照一定的规律走遍二叉树的每个结点，每个结点可能被访问多次。（)

A、错误

B、正确

点击查看答案

第5题

设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。

点击查看答案

第6题

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

点击查看答案

第7题

用一维数组存放的一棵完全二叉树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

点击查看答案

第8题

假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

点击查看答案

第9题

写出二叉树进行前序和中续遍历的过程。

点击查看答案

第10题

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。（)

A、错误

B、正确

点击查看答案

第11题

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

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

点击查看答案

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

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

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

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