class Solution {
public:
TreeNode* inorderSuccessor(TreeNode* p) {
if (p->right) {
p = p->right;
while (p->left) {
p = p->left;
}
return p;
}
// 找到一个节点,它是它父亲的左孩子
// 那么答案就是这个节点的父亲
while (p && p->father && p == p->father->right) {
p = p->father;
}
return p->father;
}
};
二叉树的下一个节点
最新推荐文章于 2022-03-15 10:45:42 发布
本文深入探讨了二叉树结构中找到一个节点的下一个节点的方法,包括中序遍历和利用左右指针的技巧,旨在帮助读者理解二叉树的遍历策略。
摘要由CSDN通过智能技术生成