116. 填充每个节点的下一个右侧节点指针
2020-05-28
1.题目描述
填充每个节点的下一个右侧节点指针
2.题解
层次遍历即可
3.代码
/*
// Definition for a Node.
class Node {
public:int val;Node* left;Node* right;Node* next;Node() : val(0), left(NULL), right(NULL), next(NULL) {}Node(int _val) : val(_val), left(NULL), right(NULL), next(NULL) {}Node(int _val, Node* _left, Node* _right, Node* _next): val(_val), left(_left), right(_right), next(_next) {}
};
*/class Solution {public:Node* connect(Node* root) {if (!root) return NULL; // 空queue<Node*> myque;myque.push(root);while (!myque.empty()){Node* pre=NULL;int cnt=myque.size();while (cnt--){Node* p=myque.front();myque.pop();if (pre) pre->next=p;pre=p;if (p->left) myque.push(p->left);if (p->right) myque.push(p->right);}}return root;}
};
116. 填充每个节点的下一个右侧节点指针相关推荐
- 力扣116. 填充每个节点的下一个右侧节点指针(C++,附思路)
题目链接在这里: 116. 填充每个节点的下一个右侧节点指针 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/popu ...
- 2.<tag-二叉树和层序遍历相关题>-lt.116. 填充每个节点的下一个右侧节点指针 + lt.117. 填充每个节点的下一个右侧节点指针 II 1
lt.116. 填充每个节点的下一个右侧节点指针 [案例需求] [思路分析一, 迭代法] [代码实现] /* // Definition for a Node. class Node {public ...
- leetcode116. 填充每个节点的下一个右侧节点指针
116. 填充每个节点的下一个右侧节点指针 难度中等128 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: struct Node {int val;Node ...
- 二叉树:填充每个节点的下一个右侧节点指针(java)
leetcode116:填充每个节点的下一个右侧节点指针 leetcode原题链接: 题目描述 递归解法一 递归方法二(效率更高) 二叉树专题 leetcode原题链接: 116题:填充每个节点的下一 ...
- 力扣 填充每个节点的下一个右侧节点指针
填充每个节点的下一个右侧节点指针 题目描述 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点.二叉树定义如下: struct Node { int val; Node *left ...
- [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 ...
最新文章
- 练习:WinForm (PictureBox和Timer)
- 15.基于Hadoop的数据仓库Hive第3部分(Hive编程实践)
- Windows 下用 SecureCRT 连接 VirtualBox 中的 Ubuntu
- e480换高分屏_全高清都不够用?是时候趁着双11上飞利浦的高分屏了
- 【转】D365 FO第三方集成(三)---服务实现
- BZOJ 2150: 部落战争 最大流
- 的使用go_使用 Go 开发 Prometheus Exporter
- Xtrabackup安装以及应用
- 广告冷启动_超级推荐如何缩短冷启动时间,让流量快速注入店铺
- vue取div当前宽度_【前端大神面考面试官系列】入门Vue全家桶
- USACO 之 Section 2.3 (已解决)
- Windows系统利用5次shift维权漏洞复现
- 输出100以内所有的质数
- ViewPager——基础知识和PagerAdapter必须重写的四个方法
- Android 进行单元測试难在哪-part3
- 顺丰标准 150标准丰密面单 Clodop 实现打印
- Medoo Detele的使用:删除数据
- 一个屌丝程序员的青春(二零二)
- 执念斩长河暑期出发录
- 一个三线程序员的2020年,CSDN 10 万粉里程碑达成,SpringBoot项目瘦身指南