某二叉树的前序遍历节点访问顺序是abdgcefh，中序遍历的节点访问顺序是dgbaechf，则后序遍历的节点访问顺序是______。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

题目

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

参考答案和解析

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

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

相似问题和答案

第1题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

D

第2题：

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

A．bdgcefha

B．gdbecfha

C．bdgechfa

D．gdbehfca

正确答案：D

第3题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

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

第4题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

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

第5题：

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

A．BDGCEFHA

B．GDBECFHA

C．BDGAECHF

D．GDBEHFCA

正确答案：D

第6题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

正确答案：D

第7题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

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

第8题：

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehlca

正确答案：D

第9题：

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

A．bdgcefha

B．Sdbecfha

C．bdgaechf

D．Sdbehfea

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

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

题目

参考答案和解析

相似问题和答案

相关内容