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