二叉樹的深度的概念最值得注意的地方，在於 到"葉子"節點的距離。 一般來說，如果直接說“深度”，都是指最大深度，即最遠葉子的距離。 這里放兩道例題，最小深度和最大深度。 1. 二叉樹的最小深度 Given a binary tree, find its minimum depth. ...

Easy！ 題目描述： 給定一個二叉樹，檢查它是否是鏡像對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。 但是下面這個 [1,2,2,null,3,null,3] 則不是鏡像對稱的: 說明: 如果你可以運用遞歸和迭代兩種方法解決這個問題，會很加分。 解題思路 ...

Easy！ 題目描述： 給定一個二叉樹，找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 返回它的最小深度 2. 解題思路： 二叉樹的經典 ...

我准備開始一個新系列【LeetCode題解】，用來記錄刷題，順便復習一下數據結構與算法。 1. 二叉樹 二叉樹（binary tree）是一種極為普遍的數據結構，樹的每一個節點最多只有兩個節點——左孩子結點與右孩子結點。C實現的二叉樹： DFS DFS的思想非常朴素：根據結點的連接 ...

Leetcode: 二叉樹的中序遍歷 中序遍歷的流程:一直往左找，找到最左邊的元素訪問了之后，因為不存在左孩紙，所以訪問完之后，再訪問右子樹，當右子樹訪問完，說明該左節點訪問結束，就該回溯到上一個左節點，以此類推。 題目: 給定一個二叉樹，返回它的中序遍歷 ...

給定一個二叉樹，找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例：給定二叉樹 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 c++代碼： ...

給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義為：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示為一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度盡可能大（一個節點也可以是它自己的祖先）。” 例如，給定如下二叉樹: root ...

Medium！ 題目描述： 給定一個二叉樹，返回其按層次遍歷的節點值。 （即逐層地，從左到右訪問所有節點）。 例如:給定二叉樹: [3,9,20,null,null,15,7], 返回其層次遍歷結果： 解題思路： 層序遍歷二叉樹是典型的廣度優先搜索BFS的應用，但是這里稍微復雜 ...