二叉树实现（学习记录）

今天写二叉树的题，一个是基本的二叉树求深度，一个是按照前序遍历二叉树。

我个人认为难点主要在二叉树的输入，就是创建二叉树各个节点的内容。

二叉树也有模版

先利用结构体构建树的基本内容：

//树的构建
typedef int BTDataType;
typedef struct BinaryTreeNode {
    struct BinaryTreeNode* left; //左子树
    struct BinaryTreeNode* right; //右子树
    BTDataType data; //节点值
} BTNode;

然后是重点部分，创建节点数组，包含两个部分------>把节点数组建出来，利用函数初始化根节点和其左子树和右子树，一般会将左子树和右子树直接赋值为NULL（空指针）

    // 创建节点数组(这里需要重点理解，其实就是树的节点的数组)
    BTNode** nodes = (BTNode**)malloc((n + 1) * sizeof(BTNode*));
    for (int i = 1; i <= n; i++) {
        nodes[i] = createNode();
        nodes[i]->data = i; // 设置节点值为其编号

// 创建节点的函数
BTNode* createNode() {
    BTNode* newNode = (BTNode*)malloc(sizeof(BTNode));
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;

基本模板是这样，然后会根据题目的不同要求再继续做不同的计算（只写过求深度和前序遍历（而且还不是很熟。。。））

需要再整理整理思路，明天再学，然后把流程都理顺写一遍

加油