设二叉树如下:   则后序序列为(  ).-考呗网题库移动版
MS Office高级应用
首页 题库首页在线模考
取消

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

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

你可能喜欢

A.算法和数据
B.程序和数据
C.程序和文档
D.程序、数据及相关文档

A.撰写软件需求规格说明书
B.软件的总体结构设计
C.软件的需求分析
D.软件的需求评审

延伸阅读