C加加编写一个简单三叉树程序
时间: 2023-10-09 09:17:36 浏览: 53
好的,我可以回答关于 C++ 编写简单三叉树程序的问题。以下是一个示例程序:
```
#include <iostream>
using namespace std;
//定义三叉树结构体
struct TriTreeNode {
char data;
TriTreeNode *left, *mid, *right;
TriTreeNode(char d) : data(d), left(nullptr), mid(nullptr), right(nullptr){}
};
//插入节点
void insert(TriTreeNode*& root, char data) {
if(root == nullptr) {
root = new TriTreeNode(data);
return;
}
if(data < root->data) {
insert(root->left, data);
} else if(data > root->data) {
insert(root->right, data);
} else {
insert(root->mid, data);
}
}
//遍历三叉树并输出节点值
void traverse(TriTreeNode* root) {
if(root == nullptr) {
return;
}
traverse(root->left);
cout << root->data << " ";
traverse(root->mid);
traverse(root->right);
}
int main() {
TriTreeNode* root = nullptr;
//插入节点
insert(root, 'E');
insert(root, 'A');
insert(root, 'B');
insert(root, 'C');
insert(root, 'D');
insert(root, 'F');
insert(root, 'G');
//遍历节点
traverse(root);
return 0;
}
```
这个程序实现了一个简单的三叉树,可以插入节点并遍历输出每个节点的值。希望对您有帮助。
相关推荐
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)