(13)按后根次序周游该二叉树对应的树林,所得到的结点序列为 A)DBAFEGC B)ABCDEFG C)DBFGECA

Question

（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为

A）DBAFEGC

B）ABCDEFG

C）DBFGECA

D）ACBEGDF

Answer 1

正确答案：A

（13）【答案】A)
【解析】按后根次序周游二叉树相对应的树林，等同于按对称序周游二叉树，它的周游
顺序是先访问左子树，再访问根，最后访问右子树，所以后根次序周游，所得到的结点
序列为 DBAFEGC