问题
单项选择题
试题基于如下所示的二叉树:
按层次次序周游该二叉树对应的树林,所得到的结点序列为( )。
答案
参考答案:B
解析: 层次次序周游即首先依次访问层数为0的结点,然后依次访问层数为1的结点,直至访问完最下一层的结点。本题二叉树对应的树为
[*]
按层次次序周游二叉树对应树林后得到的结点序列为ACBEGDF。
试题基于如下所示的二叉树:
按层次次序周游该二叉树对应的树林,所得到的结点序列为( )。
参考答案:B
解析: 层次次序周游即首先依次访问层数为0的结点,然后依次访问层数为1的结点,直至访问完最下一层的结点。本题二叉树对应的树为
[*]
按层次次序周游二叉树对应树林后得到的结点序列为ACBEGDF。