某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

miti 2021年3月16日11:13:59
评论
85

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为(A)。

A. ABDHECFG

B. ABCDEFGH

C. HDBEAFCG

D. HDEBFGCA

解题思路:前序遍历:显示遍历根节点左子树及子树 ABDH
然后遍历左子树的右子树E
再遍历右子树的根节点及其左子树 CF
最后遍历右子树的右子树G

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为(    )。


则前序遍历序列为:ABDHECFG。故本题答案为A选项

miti
  • 本文由 发表于 2021年3月16日11:13:59
  • 转载请务必保留本文链接:https://www.metct.com/office/erjixuanze/2407.html
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: