题号 #3265665

设二叉树如下:

则后序序列为(  ).

进入在线模考

参考答案

C

答案解析

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

你可能感兴趣的试题

A.算法和数据
B.程序和数据
C.程序和文档
D.程序、数据及相关文档
A.撰写软件需求规格说明书
B.软件的总体结构设计
C.软件的需求分析
D.软件的需求评审
找试题 · 找答案 · 找资料 在线模考