二叉查找树查找

最新推荐文章于 2021-09-06 18:05:10 发布

十早韦up

最新推荐文章于 2021-09-06 18:05:10 发布

阅读量133

点赞数

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

本文链接：https://blog.csdn.net/wofanzheng/article/details/103500618

版权

数据结构与算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

这段程序有问题，但不知道问题在哪？

#include <iostream>
#include <stdlib.h>

using namespace std;
typedef struct celltype {
	int data;
	struct celltype *lchild, *rchild;
}BSTNode;
typedef BSTNode *BST;

BST searchBST(int k, BST F)
{
	BSTNode *p = F;
	if (p == NULL || k == p->data)
		return p;
	if (k < p->data)
		return (searchBST(k, p->lchild));
	else
		return (searchBST(k, p->rchild));
}
int main()
{
	BST p = (struct celltype *)malloc(sizeof(struct celltype));
	p->data = 3;
	p->lchild->data = 1;
	p->rchild->data = 5;
	BST T = searchBST(5, p);
	cout << T->data << endl;
	return 0;
}

在这里插入图片描述问题解决了！原来是左右儿子节点没有申请存储空间！

#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct celltype{
    int data;
    struct celltype *lchild,*rchild;
}BSTNode;
typedef BSTNode *BST;

BST searchBST(int k,BST F)
{
    BSTNode *p=F;
    if(p==NULL||k==p->data)
        return p;
    if(k<p->data)
        return (searchBST(k,p->lchild));
    else
        return (searchBST(k,p->rchild));
}
int main()
{
    BST p=(struct celltype *)malloc(sizeof(struct celltype));
    p->lchild=(struct celltype *)malloc(sizeof(struct celltype));
    p->rchild=(struct celltype *)malloc(sizeof(struct celltype));
    p->data=3;
    p->lchild->data=1;
    p->rchild->data=5;
    BST T=searchBST(5,p);
    cout<<T->data<<endl;
    return 0;
}