Leetcode117 填充同一兄弟結點II

不得不說，以前在作[116 填充同一兄弟節點I]的時候，沒有思考那麼多，被作題的興奮衝昏了頭腦，很想固然的把題目I的徹底樹想象成能夠用徹底樹絕對座標的性質作點事情。但到題目二的時候，我才發現這個問題的糾結所在。若是不是徹底樹，樹中的某些結點爲空的話，用題目I的算法是跑不通的。算法   分析 若是有同窗和我同樣，最開始用先序遍從來解決這個問題的話，就會遇到和我同樣的問題，如上圖所示。按照先序序列的話

>>阅读原文<<