《剑指offer》-中序遍历下一个节点
2024-10-13 01:10:24
题目描述
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
/*
struct TreeLinkNode {
int val;
struct TreeLinkNode *left;
struct TreeLinkNode *right;
struct TreeLinkNode *next;
TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) {
}
};
*/
class Solution {
public:
TreeLinkNode* GetNext(TreeLinkNode* pNode)
{
if(pNode == NULL){
return NULL;
}
if(pNode->right==NULL){
while(pNode->next!=NULL){
TreeLinkNode* pRoot = pNode->next;
if(pRoot->left==pNode){
return pRoot;
}
pNode = pNode->next;
}
return NULL;
}else{
pNode = pNode->right;
while(pNode->left != NULL){
pNode = pNode->left;
}
return pNode;
}
}
};
最新文章
- PHP设计模式（四）单例模式（Singleton For PHP）
- Nginx在线服务状态下平滑升级或新增模块的详细操作
- 归并排序算法 java 实现
- git 设置多项目实现多账号登陆
- c++关键字之#define typedef const
- 在Oracle中使用rank()over()排名的问题
- 20145305 《Java程序设计》实验四
- Ubuntu - Grub2.0修改默认启动项
- 20169210《Linux内核原理与分析》第二周作业
- PCB设计备忘录
- STM32 IAP 固件升级设计/U盘升级固件
- linux shell 找端口号及对应的进程
- Vue.js优雅的实现列表清单
- 实用的shell脚本面试题和答案
- Django REST framework---请求和响应
- position的sticky与fixed
- day06数据类型----元组、字典、集合
- K Nearest Neighbor 算法
- div水平垂直居中方法及优缺点
- 为什么使用React Native