BillyHao
BillyHao
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
BillyHao的博客
全部文章
(共1篇)
按之字形顺序打印二叉树
思路:其实就是树的广度遍历,不过每一层要进行一次反向即可。当然可以用queue来做,也可以通过计算树每个节点所在高度来选择是否反转此层。而我这里是通过两个栈来实现的,不需要计算高度,也不需要用标记来标记哪一层需要反转:这个办法我写起来其实蛮麻烦的,相信有更简单的代码能实现这个思路。 import j...
stack
java
非递归
二叉树
广度遍历
2020-01-30
1
727