A-A+
若某二叉树的前序遍历访问句是abdgcefh 中序遍历访问顺序是dgbaechf 则其后序遍
问题详情
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：D
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
