LeetCode144 Binary Tree PreOrder Traversal Java题解(递归 迭代)

本文介绍了一种实现二叉树先序遍历的方法,包括递归和迭代两种方式。递归方法通过直接调用自身来遍历左子树和右子树,而迭代方法则使用栈来保存节点并跟踪遍历过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:

Given a binary tree, return the preorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},

   1
    \
     2
    /
   3

return [1,2,3].

解题:

先序遍历二叉树  和我前面一篇中序遍历的思路差不多,就直接给代码吧


递归:

public static List<Integer> reslut=new ArrayList<>();
	public static  List<Integer> preorderTraversal(TreeNode root) {
		
		if(root!=null) 
		{
		reslut.add(root.val);
		preorderTraversal(root.left);
		preorderTraversal(root.right);
		}
		return reslut;
	        
	 }

迭代:

public static  List<Integer> preorderTraversal2(TreeNode root) {
		
	List<Integer> res=new ArrayList<>();
	Stack<TreeNode> nodeStack=new Stack<>();
	
	while(true)
	{
		while(root!=null)
		{
			res.add(root.val);
			nodeStack.push(root);
			root=root.left;
		}
		if(nodeStack.isEmpty()) break;
		
		TreeNode tempNode=nodeStack.pop();
		root=tempNode.right;
	}
	return res;
	        
	 }





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值