首页 > 试题广场 >

回答以下问题

[问答题]

给出二叉树的自下而上、自右而左的层次遍历算法。例如,对下图所示的一个二叉树,自下而上、自右而左的层次遍历次序为:IFEHDCGBA。

1) 给出算法的基本设计思想;

2) 设计出二叉树的存储结构;

3) 基于以上设计的存储结构,用算法描述语言描述算法,并要求对算法中的关键步骤给出注释。

这道题你会答吗?花几分钟告诉大家答案吧!