解體思路： 如果根節點為空，則深度為0，返回0，遞歸的出口 如果根節點不為空，那么深度至少為1，然后我們求他們左右子樹的深度， 比較左右子樹深度值，返回較大的那一個 通過遞歸調用 代碼實現 View Code ...

1.定義隊列用到的Node類： View Code 2.定義Queue類： View Code 3.定義Stack類： ...

二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹： （1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3）左、右子樹也分別為二叉 ...

用遞歸方法計算二叉樹的最大、最小深度，注意他們之間的區別 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from ...

一、題目一：二叉樹的深度 1.1 題目說明 題目一：輸入一棵二叉樹的根結點，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。例如下圖中的二叉樹的深度為4，因為它從根結點到葉結點最長的路徑包含4個結點（從根結點1開始，經過結點2和結點 ...

摘要： 今天翻到了《劍指offer》面試題39，題目二中的解法二是在函數的參數列表中通過指針的方式進行傳值，而java是沒有指針的，所以函數要進行改造。然而我翻了下別人的java版本（我就想看看有什么高大上的改造，畢竟要傳遞多個參數，是不是會涉及到那么一點點設計模式呢？），簡直不能忍了，我只能 ...

技術人的精神，就是追根究底，把一個事情徹底弄清楚吧！ 題目 眾所周知，字節在一二面的末尾，會隨機抽一道算法題，當場寫代碼。我抽到的題目如下： 二叉樹根節點到葉子節點的所有路徑和。給定一個僅包含數字 0−9 的二叉樹，每一條從根節點到葉子節點的路徑都可以用一個數字表示。例如根節點 ...

*left和*right。 面試題：二叉樹的鏡像 輸入二叉樹，輸出它的鏡像。 分析： ...