Leaf-Similar Trees 環(huán)境:python 3.6,scala 2.11.8 題意 一棵二叉樹上所有葉子的值,按從左到右的順序排列形成一個(gè) 葉值序列 。 如果有...
Leaf-Similar Trees 環(huán)境:python 3.6,scala 2.11.8 題意 一棵二叉樹上所有葉子的值,按從左到右的順序排列形成一個(gè) 葉值序列 。 如果有...
Binary Tree Level Order Traversal II 環(huán)境:python 3.6,scala 2.11.8 題意 二叉樹的層序遍歷 II. 返回結(jié)果自底向...
Univalued Binary Tree 環(huán)境:python 3.6,scala 2.11.8 題意 如果二叉樹每個(gè)節(jié)點(diǎn)都具有相同的值,那么該二叉樹就是單值二叉樹。 只有給...
Minimum Depth of Binary Tree 環(huán)境:python 3.6,scala 2.11.8 題意 給定一個(gè)二叉樹,找出其最小深度。 最小深度是從根節(jié)點(diǎn)到最...
Balanced Binary Tree 環(huán)境:python 3.6,scala 2.11.8 題意 判斷一個(gè)二叉樹是否為高度平衡的二叉樹。 一棵高度平衡二叉樹定義為:一個(gè)二...
Maximum Depth of Binary Tree 環(huán)境:python 3.6,scala 2.11.8 題意 二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長路徑上的節(jié)點(diǎn)數(shù) ...
Symmetric Tree 環(huán)境:python 3.6,scala 2.11.8 題意 判斷是否對(duì)稱二叉樹(以根節(jié)點(diǎn)為中垂線鏡像對(duì)稱,包括結(jié)構(gòu)和節(jié)點(diǎn)值)。 分析 轉(zhuǎn)換思路:...
Same Tree 環(huán)境:python 3.6,scala 2.11.8 題意 判斷兩顆二叉樹是否相同(結(jié)構(gòu)相同 + 各節(jié)點(diǎn)值相同)。 分析 首先,題意非常明確:當(dāng)兩顆樹結(jié)構(gòu)...
Deepest Leaves Sum環(huán)境:python 3.6,scala 2.11.8,A song[https://music.163.com/#/song?id=261...
環(huán)境:python 3.6,scala 2.11.8 題意 二叉樹的垂序遍歷: 假設(shè)某節(jié)點(diǎn)坐標(biāo)為,則其左右子節(jié)點(diǎn)坐標(biāo)為、; 返回二維列表,坐標(biāo)相同的節(jié)點(diǎn)會(huì)被添加至同一個(gè)子列表...
環(huán)境:python 3.6,scala 2.11.8 題意 按二叉樹的層次/深度遍歷,自上而下,從左到右。 分析 相關(guān)分析可移步至 N 叉樹的層次遍歷[https://www...
環(huán)境:python 3.6,scala 2.11.8 題意 N 叉樹的后序遍歷 分析 遞歸+棧; 可參考二叉樹的后序遍歷[http://m.itdecent.cn/p/...
環(huán)境:python 3.6,scala 2.11.8 題意 N 叉樹的先序遍歷 分析 與二叉樹先序遍歷[http://m.itdecent.cn/p/599f14cdd...
環(huán)境:python 3.6,scala 2.11.8 題意 N叉樹的層次遍歷,題意比較清晰,具體可戳此[https://leetcode.com/problems/n-ary...
環(huán)境:python 3.6,scala 2.11.8 題意 二叉樹的后序遍歷 分析 基礎(chǔ)題型。 后序遍歷:對(duì)一顆二叉樹及其子樹的遍歷順序?yàn)?,左子?>右子樹->根節(jié)點(diǎn); 遞歸...
環(huán)境:python 3.6,scala 2.11.8 題意 二叉樹的先序遍歷 分析 基礎(chǔ)題型,不作過多文字?jǐn)⑹觥?先序遍歷:對(duì)一顆二叉樹及其子樹的遍歷順序?yàn)椋?jié)點(diǎn)->左子樹...
環(huán)境:python 3.6,scala 2.11.8 題意 二叉樹的中序遍歷 分析 基礎(chǔ)題型,不作過多文字?jǐn)⑹觥?中序遍歷:對(duì)一顆二叉樹及其子樹的遍歷順序?yàn)?,左子?>根節(jié)點(diǎn)...