问题
单项选择题
对如下二又树,进行后序遍历的结果为
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
答案
参考答案:D
解析: 树的先序遍历、中序遍历、后序遍历主要是针对叶子结点的上一级根而言,后序遍历是先左结点,然后右结点,最后是根结点。
对如下二又树,进行后序遍历的结果为
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
参考答案:D
解析: 树的先序遍历、中序遍历、后序遍历主要是针对叶子结点的上一级根而言,后序遍历是先左结点,然后右结点,最后是根结点。