微信刷题,考证常用
  • 试题题型【选择题】
试题内容
某彻底二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该彻底二叉树的前序序列为(    )。
  • A.ABDHECFG
  • B.ABCDEFGH
  • C.HDBEAFCG
  • D.HDEBFGCA
  • 参考答案:A
  • 解题思路:前序遍历:显现遍历根节点左子树及子树 ABDH

    然后遍历左子树的右子树E
    再遍历右子树的根节点及其左子树 CF
    最终遍历右子树的右子树G


    8FEF29A9-8A01-41d6-94B9-E6680C81B601.png
    则前序遍历序列为:ABDHECFG。故本题答案为A选项。