two standard ways in leetcode 116:
https://leetcode.com/problems/populating-next-right-pointers-in-each-node/discuss/37503/24ms-Easy-Iterative-and-Recursive-C%2B%2B-Solutions
可以通过dfs的方法和层序遍历的方法。
非完全二叉树不能用dfs的方法。
为完全二叉树增加向右的指针(leetcode 116)
最新推荐文章于 2022-03-27 07:56:15 发布