数据结构_查找二叉树中值为key的节点，并将指针指向该节点_C语言源代码

最新推荐文章于 2023-11-16 19:22:06 发布

岳麓丹枫2013

最新推荐文章于 2023-11-16 19:22:06 发布

阅读量2.6k

点赞数 1

分类专栏：数据结构文章标签： c语言数据结构源代码指针

本文链接：https://blog.csdn.net/u013227200/article/details/37991241

版权

这篇博客介绍了如何使用C语言通过先序、中序和后序遍历方式在二叉树中查找值为key的节点，并将找到的节点指针赋值给变量p。提供了三种不同遍历方法的详细源代码实现。

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

void PreSearch(BTNode *T, BTNode *&p,char key)//x先序方式查找二叉树中，值为key的节点，并将指针p指向该节点
{
if(NULL != T)
{
if(T->data == key)
{
p=T;
return ;
}

PreSearch(T->lchild,p,key);
PreSearch(T->rchild,p,key);

}

}

void InSearch(BTNode *T, BTNode *&p,char key)//x中序方式查找二叉树中，值为key的节点，并将指针p指向该节点
{
if(NULL != T)
{

InSearch(T->lchild,p,key);

if(T->data == key)
{
p=T;
return ;
}
InSearch(T->rchild,p,key);