0
点赞
收藏
分享

微信扫一扫

二叉树 | 中序遍历

DT_M 2022-04-30 阅读 64
算法

二叉树的中序遍历

题目

给你二叉树的根节点root,返回改二叉树的后序遍历序列。

思路:递归

后序:左右根 路径收集

  • 子树进行前序遍历(递归调用)
  • 访问节点
  • 子树进行前序遍历(递归调用)

代码

public class LC_94 {	
    public List<Integer> inorderTraversal(TreeNode root) {//中序遍历:左->根->右
    	List<Integer> res = new ArrayList<Integer>();
    	if(root == null) return res;
    	//左
    	List<Integer> l_list = new ArrayList<Integer>();
    	l_list = inorderTraversal(root.left);
    	if(l_list != null) res.addAll(l_list);
    	//根
    	res.add(root.val);
    	//右
    	List<Integer> r_list = new ArrayList<Integer>();
    	r_list = inorderTraversal(root.right);
    	if(r_list != null) res.addAll(r_list);
    	
    	return res;
    }//inorderTraversal
}
举报

相关推荐

0 条评论