詳細(xì)布置
654.最大二叉樹(shù)
又是構(gòu)造二叉樹(shù)杨伙,昨天大家剛剛做完 中序后序確定二叉樹(shù),今天做這個(gè)
應(yīng)該會(huì)容易一些黔衡, 先看視頻债蓝,好好體會(huì)一下 為什么構(gòu)造二叉樹(shù)都是 前序遍歷
題目鏈接/文章講解:https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html?
視頻講解:https://www.bilibili.com/video/BV1MG411G7ox?
注意類(lèi)似用數(shù)組構(gòu)造二叉樹(shù)的題目,每次分隔盡量不要定義新的數(shù)組鉴嗤,而是通過(guò)下標(biāo)索引直接在原數(shù)組上操作斩启,這樣可以節(jié)約時(shí)間和空間上的開(kāi)銷(xiāo)。
下面是通過(guò)下標(biāo)索引直接在原數(shù)組上操作的方法:
617.合并二叉樹(shù)
這次是一起操作兩個(gè)二叉樹(shù)了醉锅, 估計(jì)大家也沒(méi)一起操作過(guò)兩個(gè)二叉樹(shù)兔簇,也不知道該如何一起操作,可以看視頻先理解一下硬耍。
優(yōu)先掌握遞歸垄琐。
題目鏈接/文章講解:https://programmercarl.com/0617.%E5%90%88%E5%B9%B6%E4%BA%8C%E5%8F%89%E6%A0%91.html?
視頻講解:https://www.bilibili.com/video/BV1m14y1Y7JK?
700.二叉搜索樹(shù)中的搜索
遞歸和迭代 都可以掌握以下,因?yàn)楸绢}比較簡(jiǎn)單经柴,
了解一下 二叉搜索樹(shù)的特性
視頻講解:https://www.bilibili.com/video/BV1wG411g7sF??
遞歸法:
98.驗(yàn)證二叉搜索樹(shù)
遇到 搜索樹(shù)狸窘,一定想著中序遍歷,這樣才能利用上特性口锭。
但本題是有陷阱的朦前,可以自己先做一做,然后在看題解鹃操,看看自己是不是掉陷阱里了韭寸。這樣理解的更深刻。
題目鏈接/文章講解:https://programmercarl.com/0098.%E9%AA%8C%E8%AF%81%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html
視頻講解:https://www.bilibili.com/video/BV18P411n7Q4?