下图所示的二叉树的先序遍历序列是( )。

admin2010-01-10  31

问题 下图所示的二叉树的先序遍历序列是(  )。

选项 A、ABDGCEHIF
B、DGBAHEICF
C、GDBHIEFCA
D、ABCDEFGHl

答案1

解析 先序遍历顺序应该为:访问根结点→先序遍历左子树→先序遍历右子树。按照定义,先序遍历序列是ABDGCEHIF。
转载请注明原文地址:https://kaotiyun.com/show/oTWp777K
0

最新回复(0)