在一个二叉排序树(BST)(left<right)中查找某个节点的后序节点
2014-10-15 09:23
399 查看
在一个二叉排序树(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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 把一个节点的父节点重定为<b>元素
- 二叉排序树(二叉查找树)BST构造，节点插入，节点查找，节点删除(java)
- 读入N, S两个自然数（0<=S,N<=9）,打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示三角形的行数）。(提示：左右对齐可使用cout<<left、cout<<right)
- inner join&amp;left outer join&amp;right outer join
- QC配置成功 － 给我一个山顶，我定全力攀登&lt;转&gt;
- 二分查找binsearch: 在v[0]&lt;=v[1]&lt;=v[2]&lt;=......&lt;=v[n-1]中查找x,数组v的元素必须以升序排列
- 用char*实现的一个完整的类，包含类的基本操作：一般构造、拷贝构造、赋值转换、重载 > >，< <
- div+css - CSS标准 - 8.3 Margin properties: 'margin-top', 'margin-right', 'margin-bottom', 'margin-left', and 'margin' - 8.3边距属性
- SQL 标量函数----->字符串函数 之三 取子串函数 left() 、RIGHT()、SUBSTRING()
- 关于< tbody >的一个实例，很实用。
- C#,net查找一个Node所有子节点,演示递归调用
- inner join&left outer join&right outer join
- 知道一个值'jjfda',如何查找它在那个表,那个字段
- operator<<的重载，一个例子
- 用string实现的一个完整的类，包含以下操作：重载运算符 > >，< < ，string模板类，fstream对二进制数据读写
- 【转贴】如何在C#中查找树结构的一个节点
- 被一个印度人缠上了>_<
- 实用的利用 CSS + <em>标签 来完成一个三角形的制作
- 关于< tbody >的一个实例，很实用。
- 二叉查找树(BST)---拷贝 相等判断 查找节点 统计节点 统计层数 判断BST