leetcode 94

题目描述94. 二叉树的中序遍历给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。示例 1：12输入：root = [1,null,2,3]输出：[1,3,2]解题思路中序遍历，递归执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：39.7 MB, 在所有 Java 提交中击败了44.46%的用户通过测试用例：70 / 70时间 O(n)空间 O(h) h是树高123456789101112131415161718192021222324252627/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * ...

Submit