劍指offer 樹的深度非遞迴JS

題目描述：輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度

思路：使用層次遍歷，在每一層節點的末尾加上標記0，每次出佇列遇到標記0，深度+1;關鍵點是最後乙個標記，此時隊列為空，要特判

function

treedepth
(proot)
if(item.left)queue.
push
(item.left);if
(item.right)queue.
push
(item.right);}
return deep;
}

function

treedepth
(proot)

劍指offer 樹 遞迴

輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 回溯 coding utf 8 class treenode def init self,x self.val x self.left none self.right none class solution de...

劍指offer 反轉鍊錶（遞迴與非遞迴）

題目 反轉鍊錶 題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。思路 方法一 非遞迴法 這屬於基礎題，越簡潔越好，力求寫完一次過。這種題感覺只要在腦海裡有個翻轉的過程就很容易寫出來了，並且保證沒有錯誤 如 1 2 3 4 null 先讓1 null 再2 1 null 再3 2 1 null...

劍指Offer 二 二叉樹的深度

思路 1 便利二叉樹的每乙個節點，計算每乙個節點高度 2 用乙個變數 max 記錄最大的高度 3 每次便利到根節點就判斷當前高度和max那個大，最大值 4 最後返回max即可 author 小道仙 date 2020年8月17日 int max 1 public intmaxdepth treeno...