跳至主要內容

094_二叉树的中序遍历

T4mako算法二叉树深度优先小于 1 分钟

094_二叉树的中序遍历

简单
class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        ArrayList<Integer> res = new ArrayList<>();
        if(root == null){
            return res;
        }
        inorder(root,res);
        return res;

    }
    public void inorder(TreeNode root,ArrayList<Integer> res){
        if(root.left != null) {
            inorder(root.left, res);
        }
        res.add(root.val);
        if(root.right != null){
            inorder(root.right,res);
        }
    }
}

建立一个递归函数inorder,传入节点root,判断节点是否有左子树,如果有,递归调用函数,如果没有左子树,将节点添加到res,判断是否有右子树,如果有再调用递归函数

评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.5