选择题
29.
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
A、
bdgcefba
B、
gdbecfha
C、
bdgaechf
D、
gdbehfca
【正确答案】
D
【答案解析】
后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点。本题根据前序和中序遍历的结果,再对其进行后序遍历,正确答案为选项D。
提交答案
关闭