非递归的二叉树遍历

标签：int   实现   null   根据   code   return   遍历   二叉树遍历   ret   

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;
    }

中序遍历非递归代码实现：

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;
   }

非递归的二叉树遍历

标签：int   实现   null   根据   code   return   遍历   二叉树遍历   ret   

原文地址：https://blog.51cto.com/14298563/2502738