二叉搜索树的建立，查找，删除操作...

CNnumen

于 2010-07-11 18:48:00 发布

阅读量9.6k

点赞数

分类专栏：数据结构文章标签： tree null search insert struct include

本文链接：https://blog.csdn.net/cnnumen/article/details/5727328

版权

这篇博客详细介绍了如何创建、插入、查找和删除二叉搜索树的操作。通过示例代码展示了前序、中序和后序遍历，并提供了计算节点数量和高度的函数，以及二叉树的拷贝和比较方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdlib> #include <iostream> using namespace std; typedef struct _NODE { int value; struct _NODE *left; struct _NODE *right; _NODE(int value) : value(value), left(NULL), right(NULL) {}; }NODE, *PTRNODE; void insert(PTRNODE &root, int value) { if(root == NULL) root = new NODE(value); else { if(value < root->value) insert(root->left, value); else if(value > root->value) insert(root->right, value); else cout << "duplicated value" << endl; } } void preOrder(PTRNODE root) { if(root != NULL) { cout << root->value << "->"; preOrder(root->left); preOrder(root->right); } } void inOrder(PTRNODE root) { if(root != NULL) { inOrder(root->lef