单选题 C语言
题号 #2875469

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(  )。

进入在线模考

参考答案

D

答案解析

后序遍历是指首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点。本题根据前序和中序遍历的结果确定,然后再对其进行后序遍历,正确答案为选项D。

你可能感兴趣的试题

A.sum=18
B.sum=10
C.sum=9 
D.sum=25
A.0000001000101000
B.1111110100011001
C.000000101 1 100010
D.1100000000101000
找试题 · 找答案 · 找资料 在线模考