116. 填充每个节点的下一个右侧节点指针

AC Code

用哈希表记录队列中相邻的结点是否在同一层级上
然后用bfs遍历即可

class Solution {public:Node* connect(Node* root) {if(!root) return root;queue<Node*> Q;unordered_map<Node*,int> map;Q.push(root);map[root] = 1;while(!Q.empty()){Node* cur = Q.front();Q.pop();if(!Q.empty() && map[cur] == map[Q.front()]) cur->next = Q.front();if(cur->left) {Q.push(cur->left);Q.push(cur->right);map[cur->left] = map[cur] + 1;map[cur->right] = map[cur] + 1;}}return root;}
};

力扣-116. 填充每个节点的下一个右侧节点指针相关推荐

力扣116. 填充每个节点的下一个右侧节点指针（C++，附思路）
题目链接在这里: 116. 填充每个节点的下一个右侧节点指针 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/popu ...
力扣填充每个节点的下一个右侧节点指针
填充每个节点的下一个右侧节点指针题目描述给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: struct Node { int val; Node *left ...
2.＜tag-二叉树和层序遍历相关题＞-lt.116. 填充每个节点的下一个右侧节点指针 + lt.117. 填充每个节点的下一个右侧节点指针 II 1
lt.116. 填充每个节点的下一个右侧节点指针 [案例需求] [思路分析一, 迭代法] [代码实现] /* // Definition for a Node. class Node {public ...
116. 填充每个节点的下一个右侧节点指针
2020-05-28 1.题目描述填充每个节点的下一个右侧节点指针 2.题解层次遍历即可 3.代码 /* // Definition for a Node. class Node { public ...
leetcode116. 填充每个节点的下一个右侧节点指针
116. 填充每个节点的下一个右侧节点指针难度中等128 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: struct Node {int val;Node ...
二叉树:填充每个节点的下一个右侧节点指针(java)
leetcode116:填充每个节点的下一个右侧节点指针 leetcode原题链接: 题目描述递归解法一递归方法二(效率更高) 二叉树专题 leetcode原题链接: 116题:填充每个节点的下一 ...
[leetcode-117]填充每个节点的下一个右侧节点指针 II
(1 AC) 填充每个节点的下一个右侧节点指针 I是完美二叉树.这个是任意二叉树给定一个二叉树 struct Node {int val;Node *left;Node *right;Node *n ...
LeetCode 116. 填充每个节点的下一个右侧节点指针
https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/ 难度:中等给定一个完美二叉树,其所有叶 ...
LeetCode 116. 填充每个节点的下一个右侧节点指针（递归循环）
文章目录 1. 题目 2. 解题 2.1 递归 2.2 循环 2.3 O(1)空间复杂度 1. 题目给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: stru ...
LeetCode 116. 填充每个节点的下一个右侧节点指针
给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *n ...

力扣-116. 填充每个节点的下一个右侧节点指针

AC Code

力扣-116. 填充每个节点的下一个右侧节点指针相关推荐

最新文章

热门文章