BiTree &T 和Bitree T

最新推荐文章于 2023-07-21 22:07:27 发布

ding_dd

最新推荐文章于 2023-07-21 22:07:27 发布

阅读量1.1w

点赞数 25

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/ding_dd/article/details/62057539

想必大家学习数据结构的时候一直会犹豫这个问题，为什么要用BiTree &T 和Bitree T。有如下定义

typedef struct Node{
	char data;
	struct Node *lchild, *rchild;
}*BiTree, Node;

//二叉排序数的插入操作
void Insert(BiTree &T, char c){
	if (T == NULL){
		T = (BiTree)malloc(sizeof(Node));
		T->data = c;
		T->lchild = T->rchild = NULL;
		return;
	}
	else if (c == T->data)
		return;
	else if (c < T->data)
		return Insert(T->lchild, c);
	else