【二叉树】找出二叉查找树中指定节点的中序遍历后续节点

YoungSimpleNaive

于 2018-01-03 22:14:03 发布

阅读量744

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/donghuaan/article/details/78966151

版权

这篇博客介绍了如何在二叉查找树中找到指定节点的中序遍历后续节点。思路是根据中序遍历的顺序（左-根-右），如果给定节点有右子节点，那么后续节点就是右子节点；否则，需要向上寻找该节点的父节点。由于没有进行功能、边界值和特殊输入测试，所以实际应用中需要补充完整测试用例。

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

思路

中序遍历顺序为：左 -> 根 -> 右。给定节点为current。

首先判断给定节点是否为nullptr。若为nullptr，则返回nullptr。
若给定节点不为nullptr，则需判断当前节点current是否有右子节点。若有右子节点，则需遍历到右子节点temp = current->right。
给定节点不为nullptr，给定节点没有右子节点。则需寻找current的父节点current->parent。

测试

功能测试：未进行功能测试。

边界值测试：未进行边界值测试。

特殊输入测试：未进行特殊输入测试。

核心代码

/********************************************
 *  Author        : Dong Huaan
 *  Email         : donghuaan@163.com
 *  Filename      : NextInorderBTNode.cpp
 *  Creation time : 2018-01-03 21:18:04
 *  Last modified : 2018-01-03 21:56:04
 *  Description   : ---
 *******************************************/

最低0.47元/天解锁文章