反轉二叉樹 輸入一個二叉樹，輸出其鏡像。 如下圖，即交換所有節點的左右子樹。 這里提供兩種思路：使用遞歸和不使用遞歸。 使用的二叉樹定義如下： public class TreeNode { int val = 0; TreeNode left ...

概述 　　所謂的反轉二叉樹就是把二叉樹的左子樹變成右子樹，把右子樹變成左子樹。 思路 　　這個我覺得相對於求二叉樹的高度或者判斷二叉樹是不是完全二叉樹來說，容易很多。其基本思路就是，只要可以遍歷這顆二叉樹就可以實現這個反轉。 代碼 二叉樹構成代碼 ...

目前自己只能寫寫LeetCode上簡單的算法題，而且還寫得不好，有時候結果與設想偏差很大，需要多加努力，認真學習了！ 今天完成的一道算法題叫做二叉樹翻轉，第一個念頭竟然是想用棧和隊列實現，但結果有了很大的出入。因為隊列是不允許放入的值為null，這在設計的時候沒有想到。之后采用了遞歸，將原樹的值 ...

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

二叉樹在數據結構面試中的地位舉足輕重，算得上是大公司面試必問，筆試必考；因為對二叉樹的操作直接反應一個人的數據結構功底有多深厚，基礎知識是否扎實。。。（一點廢話），下面就二叉樹的基本操作說一說二叉樹的知識點，不對之處還請指正。 面試常考的幾個操作： 1：二叉樹的基本性質 2：遞歸建立二叉樹 ...

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

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

前言 面試過程中，多多少少會問一點數據結構（二叉樹）的問題，今天我們來復習一下二叉樹的相關問題，文末總結。 1. 二叉樹的由來 在 jdk1.8 之前，HashMap 的數據結構由「數組+鏈表」組成，數組是 HashMap 的主體，鏈表是為了解決 Hash 沖突引入的，正常的數據存放是直接 ...