二叉搜索树之字符串的创建和遍历

最新推荐文章于 2023-02-21 17:56:33 发布

置顶

一代掌门

最新推荐文章于 2023-02-21 17:56:33 发布

阅读量850

点赞数 1

分类专栏： C语言链表的头插尾插文章标签：二叉搜索树字符串建立和遍历搜索数据

本文链接：https://blog.csdn.net/beyond161/article/details/41486275

版权

本文介绍了如何使用C++创建和遍历二叉搜索树，特别是针对字符串的操作。首先定义了二叉搜索树的结构体，接着通过`creategen`函数创建根节点，`create`函数用于在树中插入新的字符串节点。此外，还提供了三种遍历方法：先序遍历、中序遍历和后序遍历，分别用以展示树的节点顺序。在`main`函数中，用户可以输入字符串创建二叉搜索树，并查看不同遍历顺序的结果。

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

#include <iostream>
#include <cstring>
using namespace std;
//树的结构体
typedef struct node{
char data[20];
struct node *left, *right;
}*ptree, pnode;

//搜索二叉树的根节点
ptree creategen(char c[])
{
ptree t;
t = (ptree)malloc(sizeof(pnode));
strcpy(t->data,c);
t->left = NULL;
t->right = NULL;
return t;
}

//创建搜索二叉树
void create(ptree root, char c[])
{
ptree temp, t;
t = root;
if (strcmp(t->data,c)==0)
{
printf("你所输入的元素已经存在:\n");
exit(1);