问题 单项选择题

该二叉树对应的树林包括几棵树

按层次次序周游该二叉树对应的树林,所得到的结点序列为【 】。

A.DBAFEGC

B.ABCDEFG

C.DBFGEC

D.ACBEGDF

答案

参考答案:B

解析:按层次次序周游,它的周游次序是首先访问层数为0的结点,然后依次访问层数为1的结点,直到访问完最后一层的所有结点。所以得到的结点序列是ABCDEFG。

单项选择题
单项选择题