AmethystFOB

数据结构刷题 一、树 1、94. 二叉树的中序遍历 题目： 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例1： 输入：root = [1,null,2,3] 输出：[1,3,2] 树中节点数目在范围 [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 { ....