目錄

94. 二叉樹的中序遍歷 - 力扣（LeetCode）

代碼：

運(yùn)行結(jié)果：?

給定一個(gè)二叉樹的根節(jié)點(diǎn)?root?，返回?它的?中序?遍歷?。

示例 1：

輸入：root = [1,null,2,3]
輸出：[1,3,2]

示例 2：

輸入：root = []
輸出：[]

示例 3：

輸入：root = [1]
輸出：[1]

提示：

• 樹中節(jié)點(diǎn)數(shù)目在范圍?[0, 100]?內(nèi)
• -100 <= Node.val <= 100

進(jìn)階:?遞歸算法很簡單，你可以通過迭代算法完成嗎？

代碼：

/*** 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 {// 保存結(jié)果List<Integer> res=new ArrayList<Integer>();public List<Integer> inorderTraversal(TreeNode root) {// 初始傳入樹和resfun(root,res);return res;}// 遞歸函數(shù)public void fun(TreeNode root,List<Integer> res){// 終止條件if(root==null) return;// 左根右遞歸調(diào)用fun(root.left,res);res.add(root.val);fun(root.right,res);}
}

運(yùn)行結(jié)果：?