请教:全国计算机等级考试二级C＋＋笔试模拟试题(4)第1大题第2小题如何解答?【题目描述】第 2 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是A．bdgcefha B．gdbecfha C．bdgaechf D．gdbehlca

题目

请教:全国计算机等级考试二级C＋＋笔试模拟试题(4)第1大题第2小题如何解答?

【题目描述】

第 2 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehlca

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是

A．bdgcefha

B．Sdbecfha

C．bdgaechf

D．Sdbehfea

正确答案：D
解析：前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树，a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。

第2题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

正确答案：D

第3题：

请教:计算机等级考试二级公共基础知识练习题(2)第1大题第13小题如何解答?

【题目描述】

(13) 已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是______。

A. cedba

B. acbed

C. decab

D. deabc

正确答案：A

第4题：

某二叉树的前序遍历节点访问顺序是abdgcefh，中序遍历的节点访问顺序是dgbaechf，则后序遍历的节点访问顺序是______。

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

正确答案：A
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

第5题：

某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。

Abdgecefha

Bgdbecfha

Cbdgaechf

Dgdbehfca

参考答案：D

第6题：

若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

正确答案：D
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树， a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

第7题：

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehlca

正确答案：D

第8题：

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

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号

参考答案：B

第9题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

正确答案：D

第10题：

前序遍历、中序遍历和后序遍历均采用“【】”的访问顺序。

正确答案：先左后右
先左后右解析：前序遍历、中序遍历和后序遍历均采用“先左后右”的访问顺序，在同一棵二叉树的前序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序完全相同。

题目

相似问题和答案

更多相关问题

相关内容