//给定一个二叉树的根节点 root ,返回它的 中序 遍历。 // // // // 示例 1: // // //输入:root = [1,null,2,3] //输出:[1,3,2] // // // 示例 2: // // //输入:root = [] //输出:[] // // // 示例 3: // // //输入:root = [1] //输出:[1] // // // 示例 4: // // //输入:root = [1,2] //输出:[2,1] // // // 示例 5: // // //输入:root = [1,null,2] //输出:[1,2] // // // // // 提示: // // // 树中节点数目在范围 [0, 100] 内 // -100 <= Node.val <= 100 // // // // // 进阶: 递归算法很简单,你可以通过迭代算法完成吗? // Related Topics 栈 树 哈希表 // 👍 845 👎 0 //leetcode submit region begin(Prohibit modification and deletion) import java.util.ArrayList; /** * 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) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { private List<Integer> list = new ArrayList<>(); public List<Integer> inorderTraversal(TreeNode root) { if (root == null)return list; inorderTraversalhuisu(root); return list; } public void inorderTraversalhuisu(TreeNode root){ if (root == null)return; inorderTraversal(root.left); list.add(root.val); inorderTraversal(root.right); } } //leetcode submit region end(Prohibit modification and deletion)
2021-01-28 二叉树中序遍历
最新推荐文章于 2024-07-24 14:54:00 发布