河南网站优化哪家好推广引流平台
目录
94. 二叉树的中序遍历 - 力扣（LeetCode）
代码：
运行结果：
给定一个二叉树的根节点
root，返回 它的 中序 遍历 。示例 1：
输入：root = [1,null,2,3] 输出：[1,3,2]示例 2：
输入：root = [] 输出：[]示例 3：
输入：root = [1] 输出：[1]提示：
- 树中节点数目在范围
[0, 100]内-100 <= Node.val <= 100进阶: 递归算法很简单，你可以通过迭代算法完成吗？
代码：
/*** 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 {// 保存结果List<Integer> res=new ArrayList<Integer>();public List<Integer> inorderTraversal(TreeNode root) {// 初始传入树和resfun(root,res);return res;}// 递归函数public void fun(TreeNode root,List<Integer> res){// 终止条件if(root==null) return;// 左根右递归调用fun(root.left,res);res.add(root.val);fun(root.right,res);} }运行结果：
