原创 124: 二叉樹中最大路徑求和
LeetCode 124: 二叉樹中最大路徑求和 給定一個非空二叉樹，返回其最大路徑和。 本題中，路徑被定義爲一條從樹中任意節點出發，達到任意節點的序列。 該路徑至少包含一個節點，且不一定經過根節點。 示例 1: 輸入: [1
2020-03-12 01:46:24
原创 114 二叉樹展開爲鏈表（python）
LeetCode 114 : 二叉樹展開爲鏈表 給定一個二叉樹，原地將它展開爲鏈表。 例如，給定二叉樹 1 / \ 2 5 / \ \ 3 4 6 將其展開爲： 1 \ 2 \
2020-03-12 01:46:24
原创 129 跟到葉子節點數字之和
LeetCode： 129 跟到葉子節點數字之和 給定一個二叉樹，它的每個結點都存放一個 0-9 的數字，每條從根到葉子節點的路徑都代表一個數字。 例如，從根到葉子節點路徑 1->2->3 代表數字 123。 計算從根到葉子節點
2020-03-12 01:46:24
原创 109 將有序鏈表轉換成二叉樹（python）
LeetCode：109 將有序鏈表轉換成二叉樹 給定一個單鏈表，其中的元素按 升序排序，將其轉換爲 高度平衡的二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給
2020-03-06 09:36:26
原创 判斷二叉樹中是否存在等於目標的路徑
LeetCode: 112 路徑求和 給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹，以及目標和 sum
2020-03-06 09:36:26
原创 LeetCode 前150題中關於樹的題目彙總
LeetCode 中,關於樹的題目彙總: python實現,力求用最簡潔的代碼完成,有解題思路和代碼，不定時更新補充 目前範圍：Leetcode前150題 144.二叉樹的先序遍歷(python)：遞歸+迭代 https://bl
2020-03-06 09:36:26
原创 111 求二叉樹的最小深度
LeetCode：111 求二叉樹的最小深度 給定一個二叉樹，找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,
2020-03-06 09:36:26
原创 求二叉樹的最大深度 BFS + DFS (python)
LeetCode : 104. 二叉樹的最大深度 給定一個二叉樹，找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例： 給定二叉樹 [3,9,20,null
2020-03-06 09:36:26
原创 判斷相同的二叉樹
LeetCode：判斷相同的二叉樹 給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。 如果兩個樹在結構上相同，並且節點具有相同的值，則認爲它們是相同的。 示例 1: 輸入: 1 1
2020-03-06 09:36:26
原创 將有序數組轉換成二叉搜索樹 （python）
LeetCode： 108 將有序數組轉換成二叉搜索樹 將一個按照 升序排列的有序數組 轉換爲一棵高度 平衡二叉搜索樹 本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定有序數組:
2020-03-06 09:36:26
原创 恢復二叉搜索樹
LeetCode： 99. 恢復二叉搜索樹 二叉搜索樹中的兩個節點被錯誤地交換。 請在不改變其結構的情況下，恢復這棵樹。 示例 1: 輸入: [1,3,null,null,2] 1 / 3 \ 2 輸出
2020-03-06 09:36:26
原创 驗證二叉搜索樹
LeetCode ： 98. 驗證二叉搜索樹 給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵： 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須
2020-03-06 09:36:26
原创 113 路徑求和II
LeetCode: 113 路徑求和II 給定一個二叉樹和一個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹，以及目標和 sum = 22
2020-03-06 09:36:26
原创 中序和後序遍歷確定二叉樹 + 前序和中序遍歷確定二叉樹
LeetCode: 106 中序和後序遍歷確定二叉樹 105 前序和中序遍歷確定二叉樹 根據一棵樹的中序遍歷與後序遍歷構造二叉樹 注意: 你可以假設樹中沒有重複的元素。 例如，給出 中序遍歷 inorder = [9,3,15,20,7
2020-03-06 09:36:26
原创 110 判斷平衡二叉樹
LeetCode： 110 判斷平衡二叉樹 給定一個二叉樹，判斷它是否是高度平衡的二叉樹。 本題中，一棵高度平衡二叉樹定義爲： 一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。 示例 1: 給定二叉樹 [3,9,20
2020-03-06 09:36:26