单选题
MS Office高级应用
2019-02-28
有二叉树如下图所示：
则前序序列为（ ）。
A．ABDEGCFH
B．DBGEAFHC
C．DGEBHFCA
D．ABCDEFGH
参考答案
A
答案解析
前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问根节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。
你可能感兴趣的试题
A．JIHGFEDCBA
B．DGHEBUFCA
C．GHIJDEFBCA
D．ABCDEFGHIJ