摘要：
[toc] 题目链接 "Populating Next Right Pointers in Each Node II" 注意点 不要访问空结点 不是完美二叉树 解法 解法一：递归，DFS。因为不是完美二叉树所以子树有可能残缺，故需要平行扫描父节点同层的节点，找到他们的左右子节点。然后右节点就是找到的 阅读全文
posted @ 2019-03-31 18:01
闽A2436
阅读(111)
评论(0)
推荐(0)
摘要：
[toc] 题目链接 "Populating Next Right Pointers in Each Node LeetCode" 注意点 不要访问空结点 二叉树是满二叉树也就是说如果有左节点一定会有右节点 解法 解法一：递归，DFS。因为是完美二叉树所以左子结点的next指针可以直接指向其右子节点 阅读全文
posted @ 2019-03-31 17:46
闽A2436
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号