问题
单项选择题
该二叉树对应的树林包括几棵树
按后根次序周游该二叉树对应的树林，所得到的结点序列为（）
A．DBAFEGC
B．ABCDEFG
C．DBFGEC
D．ACBEGDF
答案
参考答案：A
解析：
按后根次序周游X树相对应的树林，等同于按对称序周游二叉树，它的周游顺序是先访问左子树，再访问根，最后访问右子树。所以后根次序周游，所得到的结点序列为DBAFEGC
搜题请搜索小程序“爱下问搜题”