编程真好玩

题解

/ 注册

全部文章 / 题解（共1篇）

【双栈法，beat 99 %】 | #按之字形顺序打印二叉树#

思路：利用栈后入先出的特性，一个栈保存当前层节点，一个栈保存下一层节点。入栈规则如下：当前层为奇数层时：下一层为从左到右输出，故从右到左入栈即可。当前层为偶数层时：下一层为从右到左输出，故从左到右入栈即可。代码： import java.util.*; public class Solu...

java 双栈法

2021-07-01

1 677