若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是A．bdgcefhaB．SdbecfhaC．bdgaechfD．Sdbehfea - itgle

题目

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

A．bdgcefha

B．Sdbecfha

C．bdgaechf

D．Sdbehfea

相似考题

1.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

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

3.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

4.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehlca

更多“若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺 ”相关问题

第1题：

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

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

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。
A．BDGCEFHA
B．GDBECFHA
C．BDGAECHF
D．GDBEHFCA

正确答案：D
第3题：

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

正确答案：D
第4题：

某二叉树的前序遍历节点访问顺序是abdgcefh，中序遍历的节点访问顺序是dgbaechf，则后序遍历的节点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca

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

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

正确答案：D

相关内容