徐州網(wǎng)站制作機(jī)構(gòu)百度網(wǎng)站首頁(yè)提交入口
目錄
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)階:?遞歸算法很簡(jiǎn)單，你可以通過(guò)迭代算法完成嗎？
代碼：
/*** 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é)果：?
