二叉排序树插入与查找（查找递归，查找非递归）

最新推荐文章于 2024-10-22 21:45:02 发布

原创

最新推荐文章于 2024-10-22 21:45:02 发布 · 819 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文探讨了二叉排序树的基本操作，包括如何进行递归和非递归方式的查找。通过理解这些概念，可以有效地在二叉排序树中插入和搜索元素。

有点小问题：输出前方有，有空删除代码也可以写，
树表的查找

二叉排序树

#include <stdio.h>
#include <stdlib.h>
#define maxsize 10
typedef char datatype;
typedef char keytype;
typedef struct node {
   
   
	keytype key;
	datatype other;
	struct node *lchild,*rchild;	
}Bstnode;
//查找(非递归)
 Bstnode *SearchBstnode1(Bstnode *p,keytype key)
 {
   
   
    while(p!=NULL)
     {
   
   
 		if(p->key==key)
 	  	return p;
 	  	else if(p->key<key)
 	  	   p=p->rchild;
 	  	  else
 	  	  p=p->