了解树的非线性特点，掌握树的基本操作的编程技术,1.编写“二叉树的二叉链表头文件.h”,其中包含:建空树、销毁树、清空树、按层序输入数据建立二叉树、按先序输入数据建二叉树、判空、树深、树根、双亲、左孩子、右孩子、左兄弟、右兄弟、插子树、删子树、广义表显

在编程中，树是一种非线性的数据结构，它的节点分为根节点、子节点，每个子节点可以有左右两个分支。为了有效地处理这类数据，我们会创建相关的函数和类来进行操作。下面是一些基本的操作：

1. **二叉树的二叉链表头文件.h**:

// 定义二叉树节点的结构体
typedef struct TreeNode {
    int data;        // 节点值
    TreeNode* left;   // 左孩子指针
    TreeNode* right;  // 右孩子指针
} TreeNode;

// 函数声明
TreeNode* createEmptyTree();      // 创建空树
void destroyTree(TreeNode* root);  // 销毁树并释放内存
void clearTree(TreeNode* &root);   // 清空树
TreeNode* buildLevelOrderInput(int arr[], int n); // 按层序输入数据建树
TreeNode* buildPreorderInput(int arr[], int n); // 按先序输入数据建树

bool isEmpty(TreeNode* root);     // 判空
int treeDepth(TreeNode* root);    // 计算树的深度
TreeNode* getRoot(TreeNode* root); // 获取根节点
TreeNode* getParent(TreeNode* node); // 获取父节点
TreeNode* getLeftChild(TreeNode* node); // 获取左孩子
TreeNode* getRightChild(TreeNode* node); // 获取右孩子
TreeNode* getLeftBrother(TreeNode* node); // 获取左兄弟
TreeNode* getRightBrother(TreeNode* node); // 获取右兄弟

TreeNode* insertSubtree(TreeNode* parent, TreeNode* subtree); // 插入子树
TreeNode* deleteSubtree(TreeNode* root, TreeNode* target); // 删除子树
void displayGeneralList(TreeNode* root); // 显示广义表形式的树