给出二叉树的自下而上、自右而左的层次遍历算法。例如,对下图所示的一个二叉树,自下而上、自右而左的层次遍历次序为:IFEHDCGBA。
1) 给出算法的基本设计思想;
2) 设计出二叉树的存储结构;
3) 基于以上设计的存储结构,用算法描述语言描述算法,并要求对算法中的关键步骤给出注释。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题