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

题目:

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





阅读更多
个人分类: LeetCode
上一篇LeetCode94 BinaryTreeInorderTraversal Java题解(递归 迭代)
下一篇LeetCode145 Binary Tree Postorder Traversal Java题解(递归 迭代)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭