首页 > 其他 > 详细

leetcode116 Populating Next Right Pointers in Each Node

时间:2020-02-28 01:09:35      阅读:99      评论:0      收藏:0      [点我收藏+]
 1 """
 2 首先理解题意,因为要找结点的下个指针
 3 不能从根节点来看。要从第二层看来判断
 4 找到规律自然用递归写法
 5 """
 6 class Node:
 7     def __init__(self, val: int = 0, left: Node = None, right: Node = None, next: Node = None):
 8         self.val = val
 9         self.left = left
10         self.right = right
11         self.next = next
12 
13 class Solution:
14     def connect(self, root: Node) -> Node:
15         if not root:
16             return None
17         if root.left:
18             root.left.next = root.right
19         if root.right:
20             root.right.next = root.next.left if root.next else None #!!!从第二层来判断
21         self.connect(root.left)
22         self.connect(root.right)
23         return root

 

leetcode116 Populating Next Right Pointers in Each Node

原文:https://www.cnblogs.com/yawenw/p/12375449.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!