/*
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)
{
pNode=pNode->right;
//开始找最左边的子节点
while(pNode->left)
{
pNode=pNode->left;
}
return pNode;
}
//如果没有右子树
else
{
if(pNode->next)//如果有父节点
{
while(pNode->next&&pNode->next->right==pNode)
{
pNode=pNode->next;
}
return pNode->next;
}
else//如果没有父节点 直接返回空节点
{
return NULL;
}
}
return NULL;
}
};
剑指数据结构-二叉树的下一节点
最新推荐文章于 2023-02-21 21:06:37 发布