文章目錄
算法作為極其重要的一點,是大學生畢業找工作的核心競争力,是以為了不落後與人,開始刷力扣算法題!
大家好,我是布小禅,一個盡力讓無情的代碼變得生動有趣的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)進入右節點
}
}
堅持最重要,每日一題必不可少!😸
期待你的關注和督促!😛