Binary Tree Preorder Traversal

最新推荐文章于 2024-05-30 07:40:02 发布

hechenghai

最新推荐文章于 2024-05-30 07:40:02 发布

阅读量466

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/hechenghai/article/details/39717323

LeetCode 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用栈实现的二叉树先序遍历迭代算法。通过后进先出的特性，该方法能有效地遍历二叉树的所有节点，先访问根节点，然后右子树，最后左子树。

https://oj.leetcode.com/problems/binary-tree-preorder-traversal/

题目要求用迭代方法对树进行先根遍历，用一个栈来实现，要先放右子节点，再放左子节点。

public class Solution {
    	public List<Integer> preorderTraversal(TreeNode root) {
        
		ArrayList<Integer>list = new ArrayList<Integer>();
		
		if(root == null)return list;
		Stack<TreeNode>stack = new Stack<TreeNode>();
		
		stack.add(root);
		while(!stack.empty()){
			TreeNode node = stack.pop();
			list.add(node.val);
			if(node.right!=null){
				stack.add(node.right);
			}
			if(node.left!=null){
				stack.add(node.left);
			}
		}
		
		return list;
    }
}