问题
单项选择题
(12)- (13)基于如下所示的二叉树
按后根次序周游该二叉树对应的树林，所得到的结点序列为（）。
A．DBAFEGC
B．ABCDEFG
C．DBFGECA
D．ACBEGDF
答案
参考答案：A
解析：
根据二叉树与树之间的对应关系，可以看出，按后根次序周游二叉树相对应的树林，这等同于按对称序周游二叉树，它的周游顺序是先访问左子树，再访问根，最后访问右子树。所以后根次序周游，所得到的结点序列为DBAFEGC。