利用python 完成leetcode 116 填充每个节点的下一个右侧节点指针
struct Node {
int val;
Node *left;
Node *right;
Node *next;
}
填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。
初始状态下,所有 next 指针都被设置为 NULL。
示例:
输入:{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …":"1","left":{"id”:“2”,“left”:{“KaTeX parse error: Expected 'EOF', got '}' at position 53: …t":null,"val":4}̲,"next":null,"r…id”:“4”,“left”:null,“next”:null,“right”:null,“val”:5},“val”:2},“next”:null,“right”:{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …":"5","left":{"id”:“6”,“left”:null,“next”:null,“right”:null,“val”:6},“next”:null,“right”:{"$id":“7”,“left”:null,“next”:null,“right”:null,“val”:7},“val”:3},“val”:1}
输出:{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …":"1","left":{"id”:“2”,“left”:{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …:null,"next":{"id”:“4”,“left”:null,“next”:{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …:null,"next":{"id”:“6”,“left”:null,“next”:null,“right”:null,“val”:7},“right”:null,“val”:6},“right”:null,“val”:5},“right”:null,“val”:4},“next”:{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …":"7","left":{"ref”:“5”},“next”:null,“right”:{“KaTeX parse error: Expected 'EOF', got '}' at position 9: ref":"6"}̲,"val":3},"righ…ref”:“4”},“val”:2},“next”:null,“right”:{"$ref":“7”},“val”:1}
解释:给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针,以指向其下一个右侧节点,如图 B 所示。
思路
因为为完美二叉树,所以当左节点不为空时,右节点也不为空,root.left.next=root.right(示例的2,4,6节点)
当root有右侧节点,root.right.next=root.next.left(示例的5节点)
否则root.right.next=None(示例的1,3,7节点)
代码
def connect(self, root: 'Node') -> 'Node': if(root==None):return root if(root.left==None):return root root.left.next=root.right if root.next!=None:root.right.next=root.next.left else:root.right.next=None self.connect(root.left) self.connect(root.right) return root
- 利用python 完成leetcode 117 填充每个节点的下一个右侧节点指针 II
- 填充每个节点的下一个右侧节点指针
- 填充每个节点的下一个右侧节点指针
- [LeetCode 116 117] - 填充每一个节点的指向右边邻居的指针I & II (Populating Next Right Pointers in Each Node I & II)
- [Leetcode] Populating next right pointer in each node 填充每个节点的右指针
- [LeetCode] 116. Populating Next Right Pointers in Each Node 每个节点的右向指针
- leetCode 116.Populating Next Right Pointers in Each Node (为节点填充右指针) 解题思路和方法
- Leetcode 116 Populating Next Right Pointers in Each Node 二叉树填充next指针指向右侧结点
- 【二叉树的递归】06填充每个节点中的下一个正确的指针【Populating Next Right Pointers in Each Node】
- leetCode 116.Populating Next Right Pointers in Each Node (为节点填充右指针) 解题思路和方法
- [LeetCode 116 117] - 填充每一个节点的指向右边邻居的指针I & II (Populating Next Right Pointers in Each Node I & II)
- [Leetcode] Populating next right pointer in each node ii 填充每个节点的右指针
- 利用python 完成 leetcode 138 复制带随机指针的链表
- 跟进问题“在每个节点中填充下一个正确的指针”。层次遍历二叉树
- 利用python 完成 leetcode 129 求根到叶子节点数字之和
- leetcode-每个节点的右向指针
- (Java) LeetCode 116. Populating Next Right Pointers in Each Node —— 填充同一层的兄弟节点
- 利用python 完成leetcode 122 买卖股票的最佳时机 II
- 利用python 完成 leetcode150 逆波兰表达式求值
- 利用python 完成 leetcode228 汇总区间