单选题 MS Office高级应用
2018-02-07

设二叉树如下:
 
则后序序列为(  ).

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

参考答案

C

答案解析

二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后).本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确.

你可能感兴趣的试题

A.算法和数据
B.程序和数据
C.程序和文档
D.程序、数据及相关文档
A.撰写软件需求规格说明书
B.软件的总体结构设计
C.软件的需求分析
D.软件的需求评审