20 C 语言查找树、二叉树、二叉查找树并使它们在 C 语言中变得简单

二叉树是最大度数为 2 的节点，即一个节点最多有两个分支。 二叉树和2阶树的区别在于，二叉树是顺序树，即左右有严格的区分，而2阶的树则没有这个要求。

二叉排序树以二叉树为基础，小于节点的分支放在节点的左侧，大于节点的分支放在树的右侧，很容易找到。

我只给你写了一些主要功能：

struct point {

int data;

struct point *lchild;

struct point *rchild;

创建二进制排序树*

struct point *creattree(int data,int n)

int i;

struct point *t;

t=null;

for(i=0;idata=item;

p1->lchild=null;

p1->rchild=null;

if(t==null)

t=p1;else if(t!=null){

p2=t;while(1)

if(itemdata)

if(p2->lchild!=null)

p2=p2->lchild;

else{p2->lchild=p1;

break;

elseif(p2->rchild!=null)

p2=p2->rchild;

else{p2->rchild=p1;

break;

return t;

二叉树是按顺序遍历的，如果节点的左子项的值大于它，或者右子项的值小于它，则它不是序数树*

int inorder(struct point *t,int n)

struct point *stack[30];

int top=-1,i=0;

struct point *p;

p=t;do{

while(p!=null)

stack[++top]=p;

p=p->lchild;

p=stack[top--]

if(((p->lchild)->data)>p->data||(p->rchild)->data)data)

return 0;

p=p->rchild;

while(p!=null||top!=-1);

p=p->rchild;

printf("%d",p->data);

让我们看一下数据结构树。

相对基本的概念。 树，叉子可以更多。

2 个叉子，那就是 2 个。

寻找 2 个分叉，我忘记了重点，似乎与索引 b+ 有关？ 呵呵，忘了拉。

在计算机科学中，二叉树是有序树，每个节点最多有两个子树。 通常，子树的根被称为“左子树”和“右子树”。 二叉树通常用作二叉查找树和二叉堆或二叉排序树。

二叉树的每个节点最多有两个子树（没有度数大于2的节点），二叉树的子树分为左右两部分，顺序不能颠倒。 二叉树的第 i 层最多有 2 个节点，其幂为 i -1; 深度为 k 的二叉树最多有 2 个 （k） -1 个节点; 对于任何二叉树 t，如果其终端节点（即叶节点）的数量为 n0，并且度数为 2 的节点数量为 n2，则 n0 = n2 + 1。

树是由一个或多个节点组成的有限集合，其中：

必须有一个名为 root 的特定节点; 二叉树。

其余节点分为 n>=0 个不相交集 t1、t2 、..tn，这些集合中的每一个都是一棵树。 树 t1， t2 、..TN 称为根子树。

树的递归定义如下：（1）至少有一个节点（称为根）和（2）另一个是不相交的子树。

1.树的度数，也就是宽度，就是节点的分支数。 树的度数取组成树的每个节点的最大度数，如上图树所示，其度数为2; 树中中等为零的节点称为叶节点或终端节点。

树中度数不为零的节点称为分支节点或非终端节点。 除根节点之外的分支节点统称为内部节点。

2.树的深度 – 构成树节点的最大级别。

3.森林——指几棵彼此不相交的树的集合，如上图所示，除去根节点a，原来的两棵子树T1、T2、T3为一片森林;

4.有序树——指同一层中节点在树中从左到右的顺序，它们之间的顺序不能互换，这样的树称为有序树，否则称为无序树。

完整的二叉树是一种特殊类型的二叉树。

定义：如果具有 n 个深度为 k 的节点的二叉树对应于深度为 k 的完整二叉树中编号为 1 n 的节点，则该二叉树称为完整二叉树。

例如，如果任意节点右分支下的后代的最高级别为l，则左分支下的后代的最大级别必须为l或l+1。

完整的二叉树在第 i 层最多可以有 2 个 （i-1） 节点，而在第 I 层的完整二叉树最多可以有 2 个 i-1 节点。

全二叉树：每层上所有节点都有两个子节点的二叉树，最后一层没有任何子节点。

在二叉树中，一个根节点要么没有叶节点，要么有两个叶节点，没有一个只有一个叶节点的根节点！ 我不知道我这么说的时候你是否明白？ 这意味着，在一个完整的二叉树中，如果有一个左叶节点，就一定有一个右叶节点，如果没有左叶节点，那么就永远不会有右叶节点！

如果二叉树所有层的节点数达到除最后一层外的最大节点数，并且最后一层的所有节点都连续集中在最左边，则为一个完整的二叉树。

除叶节点外，每个节点都有两个子节点。