116. Populating Next Right Pointers in Each Node(填充每個節點的下一個右側節點指針)

題目鏈接：https://leetcode.com/problems/populating-next-right-pointers-in-each-node/ 思路： 對root節點進行一直向左節點深度遍歷，遍歷到的每一個節點都是每一層的起始節點。 Example: 外層遍歷爲1-2-4； 對於1，把1的左節點和右節點連接上； 對於2，把2的左節點和右節點連接上，同時別忘了把2的右節點與3的左節點

>>阅读原文<<