發(fā)簡信
IP屬地：北京
-
經(jīng)典問題剖析-由中序、后序遍歷序列構(gòu)造二叉樹（java/kotlin）
一、題目 根據(jù)一棵樹的中序遍歷與后序遍歷構(gòu)造二叉樹。注意:你可以假設(shè)樹中沒有重復(fù)的元素。 例如，給出 返回如下的二叉樹： 二、遞歸解法 1. 解...
-
經(jīng)典問題剖析-由前序、中序遍歷序列構(gòu)造二叉樹（java/kotlin）一、題目 根據(jù)一棵樹的前序遍歷與中序遍歷構(gòu)造二叉樹。注意:你可以假設(shè)樹中沒有重復(fù)的元素。示例：給出 二、遞歸解法 1. 解題思路 清楚前序遍歷和...
-
leetcode-114 二叉樹展開為鏈表(java/kotlin)附詳細(xì)解題思路
一、題目 給定一個二叉樹，原地將它展開為一個單鏈表。例如，給定二叉樹 將其展開為： 二、遞歸解法 1. 解題思路 題目其實(shí)就是將二叉樹通過右指針...
-
leetcode-226. 翻轉(zhuǎn)二叉樹/鏡像二叉樹(java/kotlin)
一、題目 翻轉(zhuǎn)一棵二叉樹。示例輸入： 輸出： 二、遞歸解法 1. 解題思路 圖解： 其實(shí)就是交換一下左右節(jié)點(diǎn)，然后再遞歸的交換左節(jié)點(diǎn)，右節(jié)點(diǎn)根...