关闭

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

标签: BinaryTreepreorderTraversal递归迭代Java
504人阅读 评论(0) 收藏 举报
分类:

题目:

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





0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:33081次
    • 积分:875
    • 等级:
    • 排名:千里之外
    • 原创:56篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论