有二叉树如下图所示:   则前序序列为(  )。-考呗网题库移动版
MS Office高级应用
首页 题库首页在线模考
取消

A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH

参考答案A
解析:前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。中序遍历首先遍历左子树,然后访问根节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问根节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。

你可能喜欢

延伸阅读