3月3日[Go_deep]Populating Next Right Pointers in Each Node
2024-08-29 22:18:11
原题:Populating Next Right Pointers in Each Node
简单的链表二叉树增加Next节点信息,没什么坑。不过还是WA了两次,还是有点菜,继续做,另外leetcode一共150题,考虑两周做完吧,要加速了。
注意:看清楚左右和递归,像标题说的,Go_deep吧。
/**
* Definition for binary tree with next pointer.
* struct TreeLinkNode {
* int val;
* TreeLinkNode *left, *right, *next;
* TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {}
* };
*/
class Solution {
public:
void connect(TreeLinkNode *root) {
if (root == NULL) return; if (root->left != NULL)
{
root->left->next = root->right; TreeLinkNode *go_deep_left = root->left->right;
TreeLinkNode *go_deep_right = (root->right != NULL)?(root->right->left):NULL; while (go_deep_left != NULL && go_deep_right != NULL)
{
go_deep_left->next = go_deep_right; go_deep_left = go_deep_left->right;
go_deep_right = go_deep_right->left;
}
} connect(root->right);
connect(root->left);
}
};
最新文章
- Mysql基础(一)
- 这次,雅虎真的撤销QA团队了
- [游戏学习22] MFC 井字棋 双人对战
- Android 利用ListView制作带竖线的多彩表格
- js 与或运算符 || &;&; 妙用(转)
- C++ 中vector的基本用法
- shell记录
- Hadoop的读写类调用关系_图示
- 【转】 ubuntu下fastboot找不到devices
- SQL Server 数据类型 Decimal介绍
- 创建Java项目报错处理
- Angular规范
- MSSQL发现第五到数据的第十
- MongoDB学习(翻译7)
- c++中vector使用
- css文本强制一行 字间距
- 【一天一道LeetCode】#64. Minimum Path Sum.md
- 痞子衡嵌入式:ARM Cortex-M内核那些事(2)- 第一款微控制器
- less编译工具——koala使用介绍
- linux服务器的日志管理
热门文章
- java中的正则操作总结
- [AngularJS] New in Angular 1.3 - Performance Boost with debugInfoEnabled
- mydumper原理2
- 日志分析(三) kibana数据展示
- Type mytableview does not confirm to portocol UITableViewDataResource
- JDK 7u60 版本发布下载安装
- CentOS(十)--与Linux文件和目录管理相关的一些重要命令②
- 获取json对象的id或者根据name获取id
- Jackson - Date Handling
- 去蓝港在线面试Unity3D的笔试题。难吗?知道答案的在评论里写出来分享