计算机二级考试

【单选题】若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
A．bdgcefha
B．Sdbecfha
C．bdgaechf
D．Sdbehfea
网考网参考答案：D
网考网解析：
[解析] 前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树，a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。 查看试题解析出处>>