问题
单项选择题
按层次次序周游该二叉树对应的树林,所得到的结点序列为
A.DBAFEGC
B.ABCDEFG
C.DBFGECA
D.ACBEGDF
答案
参考答案:B
解析: 按层次次序周游,它的周游次序是首先访问层数为0的结点,然后依次访问层数为1的结点,直到访问完最后一层的所有结点。所以得到的结点序列是ABCDEFG。
按层次次序周游该二叉树对应的树林,所得到的结点序列为
A.DBAFEGC
B.ABCDEFG
C.DBFGECA
D.ACBEGDF
参考答案:B
解析: 按层次次序周游,它的周游次序是首先访问层数为0的结点,然后依次访问层数为1的结点,直到访问完最后一层的所有结点。所以得到的结点序列是ABCDEFG。