BillyHao

题解

/ 注册

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

按之字形顺序打印二叉树

思路：其实就是树的广度遍历，不过每一层要进行一次反向即可。当然可以用queue来做，也可以通过计算树每个节点所在高度来选择是否反转此层。而我这里是通过两个栈来实现的，不需要计算高度，也不需要用标记来标记哪一层需要反转：这个办法我写起来其实蛮麻烦的，相信有更简单的代码能实现这个思路。 import j...

stack java 非递归二叉树广度遍历

2020-01-30

1 727