在一个二叉排序树(BST)(left<right)中查找某个节点的后序节点

最新推荐文章于 2022-07-09 15:36:00 发布

Rover1234

最新推荐文章于 2022-07-09 15:36:00 发布

阅读量499

点赞数

分类专栏：笔试面试题

本文链接：https://blog.csdn.net/Rover1234/article/details/40106335

版权

笔试面试题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在一个二叉排序树(BST)(left<right)中查找某个节点的后序节点

//节点结构
struct NODE
{
  int data;
  NODE* left;
  NODE* right;
}
//查找方法
NODE* FindNext(NODE* pRoot,NODE* theNode)
{
  NODE* pNode = pRoot;
  NODE* pNext = NULL;
  while(pNode)
  {
    if(pNode->data > theNode->data)
    {
      pNext = pNode;
      pNode = pNode->lchild;
    }
    else
    {
      pNode = pNode->rchild;
    }
  }
  return pNext;
}