柠檬试题库
search
首页 计算机 公务员 驾照 关于

有二叉树如下图所示:
则前序序列为( )。


  • A.ABDEGCFH
  • B.DBGEAFHC
  • C.DGEBHFCA
  • D.ABCDEFGH
热度🔥335
参考答案:A
解析:

前序遍历首先访问根结点然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,故本题答案为A。
复制题目向AI提问