选择题
对下列二叉树进行后序遍历的结果是______。
A、
BDEHCFIGJA
B、
DHEBIFJGCA
C、
ABDEHCFIGJ
D、
DBHEAFICGJ
【正确答案】
B
【答案解析】
对二叉树进行后序遍历时,先后序遍历左子树,再后序遍历右子树,最后访问根节点。后序遍历左子树时,节点D是最左节点,则最先访问的是节点D;后序遍历最后访问根节点,则最后访问的是节点A。
提交答案
关闭