按后根次序周游该二叉树对应的树林,所得到的结点序列为
A.DBAFEGC
B.ABCDEFG
C.DBFGECA
D.ACBEGDF
参考答案:A
解析: 按后根次序周游二叉树相对应的树林,等同于按对称序周游二叉树,它的周游顺序是先访问左子树,再访问根,最后访问右子树。所以后根次序周游,所得到的结点序列为DBAFEGC。
按后根次序周游该二叉树对应的树林,所得到的结点序列为
A.DBAFEGC
B.ABCDEFG
C.DBFGECA
D.ACBEGDF
参考答案:A
解析: 按后根次序周游二叉树相对应的树林,等同于按对称序周游二叉树,它的周游顺序是先访问左子树,再访问根,最后访问右子树。所以后根次序周游,所得到的结点序列为DBAFEGC。