单选题
C语言
题号 #2875469
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
参考答案
D
答案解析
后序遍历是指首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点。本题根据前序和中序遍历的结果确定,然后再对其进行后序遍历,正确答案为选项D。
你可能感兴趣的试题
A.0000001000101000
B.1111110100011001
C.000000101 1 100010
D.1100000000101000






