二叉树的头文件
时间: 2023-09-24 16:08:56 浏览: 73
二叉树的头文件通常包含以下内容:
1. 结构体定义:定义二叉树节点的结构体,包括节点值、左右子树指针。
```c
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
```
2. 函数声明:声明二叉树相关的函数,包括创建二叉树、插入节点、删除节点、查找节点等。
```c
// 创建二叉树
TreeNode* createTree(int arr[], int size);
// 插入节点
void insertNode(TreeNode **root, int val);
// 删除节点
void deleteNode(TreeNode **root, int val);
// 查找节点
TreeNode* searchNode(TreeNode *root, int val);
```
3. 其他辅助函数:如遍历二叉树的函数、计算二叉树高度的函数等。
```c
// 前序遍历
void preOrderTraversal(TreeNode *root);
// 中序遍历
void inOrderTraversal(TreeNode *root);
// 后序遍历
void postOrderTraversal(TreeNode *root);
// 计算二叉树高度
int getHeight(TreeNode *root);
```
完整的二叉树头文件示例:
```c
#ifndef _BINARY_TREE_H_
#define _BINARY_TREE_H_
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
TreeNode* createTree(int arr[], int size);
void insertNode(TreeNode **root, int val);
void deleteNode(TreeNode **root, int val);
TreeNode* searchNode(TreeNode *root, int val);
void preOrderTraversal(TreeNode *root);
void inOrderTraversal(TreeNode *root);
void postOrderTraversal(TreeNode *root);
int getHeight(TreeNode *root);
#endif
```
相关推荐
![h](https://img-home.csdnimg.cn/images/20210720083646.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)