Leetcode94-Binary Tree Inorder Traversal （144,145）

最新推荐文章于 2022-10-08 19:23:43 发布

原创最新推荐文章于 2022-10-08 19:23:43 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

21 篇文章

订阅专栏

本文详细介绍了二叉树的三种遍历方式：前序遍历、中序遍历及后序遍历，并通过递归的方式实现了每种遍历方法的具体代码实现。

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

题目：

二叉树中序遍历

思路：

这个主要是递归，但是带返回值的递归怎么处理？可以通过指针，直接操作内存/引用，就不用返回值了

代码：

public class Solution94 {
	//思考：带返回值的递归函数
	//如果不想带返回值，可以通过函数操作指针来实现
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<Integer>();
        inorderTraversal(root,res);
        return res;
    }
    
    private void inorderTraversal(TreeNode node,List list){
    	if(node != null){
    		inorderTraversal(node.left,list);
    		list.add(node.val);
    		inorderTraversal(node.right,list);
    	}
    }

}

同理

Leetcode144-前序遍历

public class Solution144 {
	public List<Integer> preorderTraversal(TreeNode root) {
		List<Integer> res = new ArrayList<Integer>();
		preorderTraversal(root,res);
		return res;
	}
	
	private void preorderTraversal(TreeNode node,List list){
		if(node != null){
			list.add(node.val);
			preorderTraversal(node.left,list);
			preorderTraversal(node.right,list);
		}
		
	}

}

Leetcode145-后序遍历

public class Solution145 {
	
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<Integer>();
        postorderTraversal(root,res);
        return res;
    }
    
    private void postorderTraversal(TreeNode node,List list){
    	if(node != null){
    		postorderTraversal(node.left,list);
    		postorderTraversal(node.right,list);
    		list.add(node.val);
    	}
    }
}