单选题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaedlf,则其后序遍历的结点访问顺序是( )。
A、
bdgcefha
B、
gdbecfha
C、
bdgaechf
D、
gdbehfca
【正确答案】
D
【答案解析】
[解析] 前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
提交答案
关闭