0
点赞
收藏
分享

微信扫一扫

算法做题记录十三

何以至千里 2022-01-15 阅读 51
算法

94. 二叉树的中序遍历

什么是二叉树的中序遍历:按照访问左子树——根节点——右子树的方式遍历这棵树,而在访问左子树或者右子树的时候我们按照同样的方式遍历,直到遍历完整棵树。因此整个遍历过程天然具有递归的性质,我们可以直接用递归函数来模拟这一过程。

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

    public void inorder(TreeNode root, List<Integer> res) {
        if (root == null) {
            return;
        }
        inorder(root.left, res);
        res.add(root.val);
        inorder(root.right, res);
    }
}
举报

相关推荐

算法做题记录十五

做题记录 2022.2.26

剑指Offer做题记录

2022寒假作业做题记录

ctfshow-web29~38做题记录

做题记录22.3.6洛谷P1134

0 条评论