问题
单项选择题
下图所示的二叉树的先序遍历序列是( )。
A．ABDGCEHIF
B．DGBAHEICF
C．GDBHIEFCA
D．ABCDEFGHl
答案
参考答案：A
解析： 先序遍历顺序应该为：访问根结点→先序遍历左子树→先序遍历右子树。按照定义，先序遍历序列是ABDGCEHIF。
搜题请搜索小程序“爱下问搜题”
下图所示的二叉树的先序遍历序列是( )。
A．ABDGCEHIF
B．DGBAHEICF
C．GDBHIEFCA
D．ABCDEFGHl
参考答案：A
解析： 先序遍历顺序应该为：访问根结点→先序遍历左子树→先序遍历右子树。按照定义，先序遍历序列是ABDGCEHIF。