二叉树实现（学习记录）

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

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

二叉树也有模版

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

//树的构建
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;

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

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

加油