违法和不良信息举报 联系客服
免费注册 登录

某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍历的结

题目

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

A．CDBGFEA

B．CDGFEAB

C．CDBAGFE

D．CDBFAGE

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

第1题：

某二叉树的前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（)。 A．bdgcefha B．gdbecfha C．bdgechfa D．gdbehfca

A．A

B．B

C．C

D．D


A

第2题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


D

第3题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


错误

第4题：

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

A．bdgcefha

B．gdbecfha

C．bdgechfa

D．gdbehfca


正确答案：D

第5题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


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

第6题：

某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是 CBDAFGE，则其后序遍历的节点访问顺序是 ______。

A．CDBGFEA

B．CDGFEAB

C．CDBAGFE

D．CDBFAGE


正确答案：A

第7题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


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

第8题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


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

第9题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


正确答案：D

相关内容