【LeetCode 每日一題】105. 從前序與中序遍歷序列構(gòu)造二叉樹(shù) | 手寫
2023-08-09 22:24 作者:bilibili00007 | 我要投稿
- 要想辦法確定根節(jié)點(diǎn)的值，把根節(jié)點(diǎn)做出來(lái)，然后遞歸構(gòu)造左右子樹(shù)即可。
- 前序遍歷的第一個(gè)值?
preorder[0]?就是根節(jié)點(diǎn)的值。 - 中序遍歷根節(jié)點(diǎn)在中間，兩邊分別是左右子樹(shù)，所以可以通過(guò)根節(jié)點(diǎn)區(qū)分出左右子樹(shù)
標(biāo)簽：
