二叉樹系列 - 二叉樹的深度，例 [LeetCode]
二叉樹的深度的概念最值得注意的地方，在於 到"葉子"節點的距離。 一般來說，如果直接說“深度”，都是指最大深度，即最遠葉子的距離。 這里放兩道例題，最小深度和最大深度。 1. 二叉樹的最小深度 Given a binary tree, find its minimum depth. ...
原文：Leetcode代碼補全——二叉樹
在刷leetcode的過程中發現，在原網頁輸入答案是不需要自己構築樹和鏈表的，雖然便於直接思考算法，但是久而久之類似過於依賴編輯器，反而不知道如何創建樹和鏈表，因此總結了該網頁省略的部分，以其中題為例呈現出來。 樹狀圖題目，判定對稱樹 class TreeNode object : def init self, x,left,right : 此處有改動原網頁是 self,x 此處多加了left和 ...
2018-04-25 20:28 1 1205 推薦指數：
相關推薦
LeetCode（101）：對稱二叉樹
Easy！ 題目描述： 給定一個二叉樹，檢查它是否是鏡像對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。 但是下面這個 [1,2,2,null,3,null,3] 則不是鏡像對稱的: 說明: 如果你可以運用遞歸和迭代兩種方法解決這個問題，會很加分。 解題思路 ...
LeetCode（111）：二叉樹的最小深度
Easy！ 題目描述： 給定一個二叉樹，找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 返回它的最小深度 2. 解題思路： 二叉樹的經典 ...
【LeetCode題解】二叉樹的遍歷
我准備開始一個新系列【LeetCode題解】，用來記錄刷題，順便復習一下數據結構與算法。 1. 二叉樹 二叉樹（binary tree）是一種極為普遍的數據結構，樹的每一個節點最多只有兩個節點——左孩子結點與右孩子結點。C實現的二叉樹： DFS DFS的思想非常朴素：根據結點的連接 ...
Leetcode:二叉樹的中序遍歷
Leetcode: 二叉樹的中序遍歷 中序遍歷的流程:一直往左找，找到最左邊的元素訪問了之后，因為不存在左孩紙，所以訪問完之后，再訪問右子樹，當右子樹訪問完，說明該左節點訪問結束，就該回溯到上一個左節點，以此類推。 題目: 給定一個二叉樹，返回它的中序遍歷 ...
二叉樹的最大深度（leetcode）
給定一個二叉樹，找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例：給定二叉樹 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 c++代碼： ...
二叉樹最近公共祖先（LeetCode）
給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義為：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示為一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度盡可能大（一個節點也可以是它自己的祖先）。” 例如，給定如下二叉樹: root ...
LeetCode（102）：二叉樹的層次遍歷
Medium！ 題目描述： 給定一個二叉樹，返回其按層次遍歷的節點值。 （即逐層地，從左到右訪問所有節點）。 例如:給定二叉樹: [3,9,20,null,null,15,7], 返回其層次遍歷結果： 解題思路： 層序遍歷二叉樹是典型的廣度優先搜索BFS的應用，但是這里稍微復雜 ...