利用python 完成leetcode 116 填充每个节点的下一个右侧节点指针

最新推荐文章于 2022-02-10 19:55:52 发布

找到工作之前每天坚持

最新推荐文章于 2022-02-10 19:55:52 发布

阅读量446

点赞数

分类专栏： leetcode leetcode 中等文章标签： leetcode python 算法二叉树

本文链接：https://blog.csdn.net/qq_37369124/article/details/87997158

版权

本文介绍了如何利用Python解决LeetCode中的116题，即填充每个节点的下一个右侧节点指针。通过对完美二叉树的特性分析，提出了解决思路：当左节点存在时，将右节点的next指针指向左节点；当当前节点有右侧节点时，将其next指针指向其父节点的下一个左侧节点；否则，next指针设为None。并给出了具体的代码实现。

摘要由CSDN通过智能技术生成

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: \dots":"1","left":{"$ id”:“2”,“left”:{“ $KaTeX parse error: Expected 'EOF', got '}' at position 53: \dotst":null,"val":4}̲,"next":null,"r\dots$ 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: \dots":"5","left":{"$ id”:“6”,“left”:null,“next”:null,“right”:null,