qq_43038236的博客

树结构简介： 在将树结构之前我们要清楚了解数据结构的物理结构和逻辑结构这两个概念点,物理结构和存储结构。 物理结构表示的形式是数据项或者数据元素在内存中的存储的形式。它分为两种：顺序存储和链式存储。 这两种的区别在于顺序存储需要的是在内存中一块连续的内存空间让他使用。例如0x00000001->0x000000010；这区间必须是连续不断的。 链式存储相反与顺序存储，它的每一个数据项也叫节点的地址在内存中可以连续也可以分散，他的地址分布是不可控的。例如第一个节点的地址是0x00000001，那么第二个

#include<stdio.h> #include<stdlib.h> #include<stdbool.h> //有序树的节点结构体 //包含：数据域是节点自己的值，指针域：保存左孩子与右孩子的地址 typedef struct TreeNode { int data; struct TreeNode *left; struct TreeNode *right; }TreeNode; //为一个新的树的节点分配空间和初始化，返回一个结构体指针 TreeNod