【剑指Offer刷题小记】按之字形顺序打印二叉树(JAVA版)

题目描述:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。

问题分析:利用两个栈,分别存入奇数行和偶数行的节点。每次遍历栈中的节点,并把每个弹出节点的左右孩子存入另一个栈中,弹出的节点顺序即为之字形顺序。具体流程如下图:

代码截图

你可能感兴趣的:(【剑指Offer刷题小记】按之字形顺序打印二叉树(JAVA版))