创建二叉树，完全无法理解，完全是二叉树的定义

你手动画一个二叉树，在程序的每一行上执行，因为程序涉及递归，最好也画递归过程，如何传递值，如何回滚，然后你就可以说清楚了。 用语言谈论它并不容易，但画一幅画是很清楚的。

递归的概念更容易理解。

完整二叉树的定义：一个有n个深度为k的节点的二叉树，如果编号为i（1 i n）的节点在二叉树中的位置与完整二叉树中编号为i的节点在二叉树中的位置相同， 那么二叉树被称为完整的二叉树。

除了普通二叉树的属性外，一个完整的二叉树也有它自己的一些独特的属性，例如，一个有n个节点的完整二叉树的深度为log2n +1。 log2n 表示小于 log2n 的最大整数。 例如，log24 = 2，log25 结果为 2。

对于任何一个完整的二叉树，如果其中包含的节点按照层次结构从左到右编号（如图a所示），对于任何一个节点i，完整的二叉树有以下结论：

1.当i>1时，父节点为节点[i 2]（当i=1时，代表根节点，没有父节点）。

2. 如果 2*i>n（汇总点数），则节点 i 不能有左子节点（对于叶节点）; 否则，它的左子节点是节点 2*i。

3. 如果 2*i+1>n，则节点 i 一定没有正确的子节点; 否则，正确的子节点是节点 2*i+1。

全二叉树的应用

一个完整的二叉树的优点是，有了完整的二叉树，我们可以直接将一个数组映射到一棵树上，而不需要修改数组的形状，然后通过这个树对数组进行操作，而其他很多结构树的树也要求树是完整的二叉树， 比如堆，它要求堆是一个完整的二叉树。

C语言复合体。

要创建二叉树，需要使用结构来定义树 bai 的数据类型。 树的数据结构有一些数据字段，以及 DAO 的多个指针字段。 当然，对于二叉树，一般可以定义两个指向根节点左右子节点的指针字段。

数据结构定义：

struct tree;

动态内存请求可以用来实际构建二叉树，这是一种常见的方法（如果你不知道动态内存请求，你可以先看看它们），但是当有很多子树时，这样做可能会花费很多时间。

因此，可以提前为存储树弥补内存空间。 例如，tree t[2000]; 如果需要创建新的子树，只需为数组中的左侧或右侧子节点之一赋值即可。

如果您有任何问题，请随时跟进。

#define null 0

#include ""

#include ""

二进制链表节点定义。

struct tree

按顺序建立二叉树。

struct tree *create(struct tree *bt,int k)

return(bt);

预购遍历。

int visit(struct tree *bt)return 0;

void main()

1. 第一个数字 50 用作根节点。

所有数字都应首先与 50 进行比较，大数字在右边，小数字在左边）。

2.第二个数字72大于50，如果大于50，则向右侧分叉。

3.第三个数字43与50相比，小于50，向左分叉。

先和50比较，应该在右边，但是右边已经有72了，85的位置和72重复，所以冲突的位置应该作为节点继续分叉，所以和72比较后，85大于72，就分叉到72的右边。

与50相比，放在左边，左边有43，所以位置重复，43应该作为节点继续叉子，20小于43，所以放在43叉子之后的左侧。

与50相比，放在左侧，但是用43，继续分叉，它应该放在43分叉之后的左侧，但是这个位置有20，所以用20作为节点继续分叉，叉子大于20后，放在右侧20以下。

与50相比，小于50，放在左边，左边有43，继续分叉，因为它大于43，所以放在右边的43，一排20。

与30类比，最终答案如下图所示：

二叉树排序的目标是创建一个二叉树，其中左子小于它，右子大于每个节点。

如果逐点插入，请从 50 作为根开始，然后按顺序插入。

例如，72 岁大于 50 岁，是 50 岁的儿子。

43 岁小于 50 岁，是 50 岁的左儿子。

85 岁比 50 岁大，但此时 50 岁已经有了合适的儿子 75 岁，所以 85 岁比 75 岁大，因为 75 岁的儿子。

同样，你可以建立一个二叉树。

查找 30 时，由于 30 小于 50，请转到左侧。 等等......

reat（）。 你正在使用递归，并且你正在构建一个完整的二叉树。 它首先构建根节点，然后构建左子树，然后在左子树完成后构建右子树。 但是，如果你只是不停地输入非零值，你就是在无休止地构建左子树。

注意，由于你的程序正在构建一个完整的二叉树（即每个根节点有两个子节点），如果你想完成左子树的构建，你需要输入的 0（构建你的 null 节点）会随着树的层数呈指数增长，一旦你输入了足够多的非零值， 就算是10，需要输入的0个数也会在8到16之间，如果你没有耐心，你当然会认为自己进入了一个无尽的循环。

把 t->lchild=creat（）; 更改为 t->data=x; 之前，然后运行，你不要输入太多非零值，7 就够了，然后继续输入 0，你自己数一数，你想输入多少个零，看看是不是 2 3。 如果你必须构造一个完整的二叉树，你不必改变程序，最多把它改成我上面说的，广度就会被优先考虑。

广度优先，你只需要最后一次输入 0，你不必在最后输入 0，就像深度先输入的情况一样，你不知道什么时候在最后输入 0。

请添加详细说明。