找出二叉树中序遍历的所求节点的下一个节点

最新推荐文章于 2025-05-13 09:17:00 发布

martin_liang

最新推荐文章于 2025-05-13 09:17:00 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： struct null

本文链接：https://blog.youkuaiyun.com/martin_liang/article/details/7956727

算法专栏收录该内容

537 篇文章

订阅专栏

本文详细介绍了如何在二叉树中找到给定节点的中序遍历后继节点，包括处理右子树非空节点和无右子树情况的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef struct node
{
    int data;
    struct node* left;
    struct node* right;
    struct node* parent;
}NODE;

NODE *findSuccessorInorder(NODE* node)
{
    NODE *pNode = node;
	
    if (pNode->right != NULL)
    {
        pNode = pNode->right;
        while (pNode->left != NULL)
        {
            pNode = pNode->left;
        }
		
        return pNode;
    }
    else if (pNode->parent)
    {
        NODE *pParent = pNode->parent;
		
        while (pParent && pParent->right == pNode)
        {
            pNode = pParent;
            pParent = pNode->parent;
        }
		
        return pParent;
    }
    else
    {
        return NULL;
    }
}