BillyHao

分类

题解(5)

/ 注册

全部文章（共3篇）

按之字形顺序打印二叉树

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

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

2020-01-30

1 727

二叉树的深度 - 非递归

给各位一个非递归的傻办法： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }...

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

2020-01-20

1 868

二叉树的广度遍历

//思路：此题实际为二叉树的广度遍历，广度遍历必须借助其他的数据结构才能进行，比如最常见的Queue //(不能直接递归哦) import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /** p...

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

2020-01-11

13 1322