Java教程

【JAVA】二叉树的非递归中序遍历

本文主要是介绍【JAVA】二叉树的非递归中序遍历,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
    public List<Integer> inorderTraversal(TreeNode root) {
    	System.out.println("中序遍历");
        List<Integer> list = new ArrayList<Integer>();
        if(root!=null){
        	/**
        	 * 中序遍历,左头右的顺序,所以要先打印出最左边的子树,我们就先一直向左找
        	 * 直到为空,即到最左处的时候,出栈,此时的元素就是最左边的节点,打印后,寻找
        	 * 它的右子树,重复上述步骤.
        	 */
            Stack<TreeNode> stack = new Stack<TreeNode>();
            while(!stack.isEmpty() || root!=null){
                if(root!=null){
                    stack.push(root);
                    root = root.left;
                } else{
                    root = stack.pop();
                    list.add(root.val);
                    root = root.right;
                }
            }
        }
        return list;
    }

这篇关于【JAVA】二叉树的非递归中序遍历的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!