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

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


    8FEF29A9-8A01-41d6-94B9-E6680C81B601.png
    则前序遍历序列为：ABDHECFG。故本题答案为A选项。
office免费答疑
评测中心测验你的office水平

相关动态

热门动态

计算机二级考试题库
职称计算机专用题库
版权所有：广州求知教育科技有限公司
粤ICP备13087584号-1