非递归遍历二叉树借用 List 实现的,具体实现方法以下。
前序遍历非递归代码实现:ide
public List<Integer> preOrder(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) { return list; } list.add(root.val);//根据前序遍历的特性,先将根节点的值加入到 List 中 list.addAll(preOrder(root.left));//再遍历根节点的左子树并放入 List 中 list.addAll(preOrder(root.right));//最后遍历根节点的右子树并将值放入 List 中 return list; }
中序遍历非递归代码实现:code
public List<Integer> inOrder(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) { return list; } list.addAll(inOrder(root.left)); list.add(root.val); list.addAll(inOrder(root.right)); return list; }
后序遍历非递归代码实现:递归
public List<Integer> posOrder(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) { return list; } list.addAll(posOrder(root.left)); list.addAll(posOrder(root.right)); list.add(root.val); return list; }