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

最新推荐文章于 2025-08-11 12:15:07 发布

原创

最新推荐文章于 2025-08-11 12:15:07 发布 · 9.7k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#tree #null #search #insert #struct #include

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

#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->left); cout << root->