本文主要是介绍【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】二叉树的非递归中序遍历的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!