二叉树的下一个节点
来源:互联网 发布:软件和信息技术服务业 编辑:程序博客网 时间:2024/05/17 19:21
/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { }};*///next是指父节点class Solution {public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if(pNode==NULL) return NULL; if(pNode->right!=NULL) { pNode = pNode->right; while(pNode->left!=NULL) { pNode = pNode->left; } return pNode; } else if(pNode->right==NULL) { struct TreeLinkNode* pParent = pNode->next; struct TreeLinkNode* pCurrent = pNode; while(pParent!=NULL&&pCurrent==pParent->right) { pCurrent=pParent; pParent=pParent->next; } return pParent; } return NULL; }};
阅读全文
0 0
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 找二叉树节点的下一个节点
- 【二叉树】二叉树的下一个节点
- 剑指Offer--二叉树的下一个节点
- 二叉树的下一个节点(中序)
- 求二叉树的下一个节点
- Python:二叉树的下一个节点
- Linux如何查看进程、杀死进程、启动进程等常用命令
- Spring Boot整合MyBatis和Druid
- 获取数据库自动生成的键值(Statement与PreparedStatement)
- Material Design系列文章(SnakeBar学习笔记)
- 父子组件通信-$emit
- 二叉树的下一个节点
- 《React Native高效开发》之styled-components
- React Native——Component(组件)
- Retrofit2完全解析(二)
- javaWeb文件下载
- 精通比特币
- Android ORM 框架:GreenDao 使用详解(进阶篇)
- Kotlin 基础学习+快速实践
- RxJava 基础扫盲