Leetcode117 填充同一兄弟结点II

不得不说，以前在作[116 填充同一兄弟节点I]的时候，没有思考那么多，被作题的兴奋冲昏了头脑，很想固然的把题目I的彻底树想象成能够用彻底树绝对坐标的性质作点事情。但到题目二的时候，我才发现这个问题的纠结所在。若是不是彻底树，树中的某些结点为空的话，用题目I的算法是跑不通的。算法   分析 若是有同窗和我同样，最开始用先序遍从来解决这个问题的话，就会遇到和我同样的问题，如上图所示。按照先序序列的话

>>阅读原文<<