二叉树的下一个节点

最新推荐文章于 2022-03-15 10:45:42 发布

**：天下第一

最新推荐文章于 2022-03-15 10:45:42 发布

阅读量121

点赞数

分类专栏： c++_tree

本文链接：https://blog.csdn.net/u013200703/article/details/93389442

版权

c++_tree 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

本文深入探讨了二叉树结构中找到一个节点的下一个节点的方法，包括中序遍历和利用左右指针的技巧，旨在帮助读者理解二叉树的遍历策略。

摘要由CSDN通过智能技术生成

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;
    }
};