itgle.com
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
题目
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
相似考题
更多“若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的 ”相关问题
-
第1题：
某二叉树的前序遍历节点访问顺序是abdgcefh，中序遍历的节点访问顺序是dgbaechf，则后序遍历的节点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
正确答案：A
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。 -
第2题：
某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
正确答案：A
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。 -
第3题：
若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgechfa
D．gdbehfca
正确答案：D
-
第4题：
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
正确答案：D
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。 -
第5题：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
正确答案：D
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。