文章目錄
算法作為極其重要的一點，是大學生畢業找工作的核心競争力，是以為了不落後與人，開始刷力扣算法題！
大家好，我是布小禅，一個盡力讓無情的代碼變得生動有趣的IT小白，很高興能偶認識你，關注我，每天堅持學點東西，我們以後就是大佬啦！
📢 ：
❤布小禅❤ 📢 作者專欄： ❤Python❤ ❤Java❤ ❤力扣題❤ 這是我刷第 63/100 道力扣簡單題
給定一個二叉樹的根節點 root ，傳回它的 中序 周遊。
示例1：
輸入：root = [1,null,2,3]
輸出：[1,3,2] 示例2：
輸入：root = [1,null,2]
輸出：[1,2] 提示：
樹中節點數目在範圍 [0, 100] 内
-100 <= Node.val <= 100
思路1
中序周遊就是：中-> 左 -> 右
使用遞歸的思想來做
當root節點不為空的時候，就去左節點，然後再将root節點的值添加進數組，再去右節點
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
"""
中序周遊就是：中-> 左 -> 右
使用遞歸的思想來做
當root節點不為空的時候，就去左節點，然後再将root節點的值添加進數組，再去右節點
"""
class Solution:
def inorderTraversal(self, root: TreeNode) -> List[int]:
ans = [] # （1）建立傳回值
self.bl(root, ans) # （2）遞歸調用
return ans # （3）傳回值
def bl(self, root:TreeNode, ans:List[int]): # （1）建立遞歸函數
if root == None: return # （2）判斷結束條件
self.bl(root.left, ans) # （3）進入左節點
ans.append(root.val) # （4）将節點值加入數組
self.bl(root.right, ans) # （5）進入右節點 /**
* Definition for a binary tree node.
* public class TreeNode {
* public int val;
* public TreeNode left;
* public TreeNode right;
* public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
public class Solution {
public IList<int> InorderTraversal(TreeNode root) {
IList<int> ans = new List<int>(); // （1）建立傳回值
bl(ans, root); // （2）遞歸調用
return ans; // (3）傳回值
}
public static void bl(IList<int> ans, TreeNode root)
{ // （1）建立遞歸函數
if (root == null) return; // （2）判斷結束條件
bl(ans, root.left); // （3）進入左節點
ans.Add(root.val); // （4）将節點值加入數組
bl(ans, root.right); // （5）進入右節點
}
} 堅持最重要，每日一題必不可少！😸
期待你的關注和督促！😛
