求大神帮我理解这个程序

wangxuewan123 wangxuewan123 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
#include <stdio.h>
#include <stdlib.h>
typedef struct BiTNode
{
long data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//实现搜索
int Search(BiTree &T,BiTree &f,BiTree &p,long d)
{
if(!T)
{
p=f;return 0;
}
else if(d==T->data)
{
p=T;return 1;
}
else if(d<T->data)
{
return Search(T->lchild,T,p,d);
}
else
{
return Search(T->rchild,T,p,d);
}
}
//实现插入
int Insert(BiTree &T,long e)
{
BiTNode *f,*p,*s;
s=new BiTNode;
if(!s)return 0;
s->data=e;
s->lchild=s->rchild=NULL;
if(!(Search(T,f,p,e)))
{
if(e<p->data)
{
p->lchild=s;
return 1;
}
else
{p->rchild=s;
return 1;
}
}
else
return 0;
}
void Inorder(BiTree T)
{
if(!T) return;
Inorder(T->lchild);
printf("%d ",T->data);
Inorder(T->rchild);
}
void CreatT(BiTree &T,BiTree &w)
{
long e;
T=new BiTNode;
w=T;
scanf("%d",&e);
T->data=e;
T->lchild=T->rchild=NULL;
scanf("%d",&e);
while(e!=-1){
Insert(T,e);
scanf("%d",&e);
}
}

void main()
{
BiTree T=0;
BiTNode *w;
printf("请输入数据,以-1结束:\n");
CreatT(T,w);
printf("输出中序遍历结果为:\n");
Inorder(w);
printf("\n");

}
...全文

相关推荐

深入理解矩阵求逆的编程实践

矩阵是数学中的一个重要概念,它是以数为元素的矩形阵列。在矩阵理论中,矩阵不仅可以进行基本的算术运算,还能描述和解决线性方程组、线性变换等问题。本章将介绍矩阵的定义、基本元素以及主要运算类型,为后续章节关于矩阵乘法、逆矩阵的深入探讨奠定基础。矩阵是一个按照长方阵列排列的复数或实数集合。一般形式如下:其中,a_ij是矩阵A中的元素,i表示行索引,j表示列索引,m和n分别代表矩阵A的行数和列数。矩阵乘法是线性代数中的基本运算之一,它将两个矩阵相结合生成一个新的矩阵。

语文乌托邦

C语言编写求阶乘程序

实现一个简单的求阶乘的程序,我们需要声明一个整型变量用于存储输入的待求阶乘的数值n,同时需要声明一个用于计算结果的整型变量result,并且将其初始化为1。然后,我们可以使用for循环遍历从1到n的所有整数,在循环体中将result乘以当前遍历到的数值i。以上就是一个简单的求阶乘的C语言程序。通过掌握这个基础知识,可以帮助我们更好地理解C语言编写中的数值计算方法,并从中进一步拓展更为复杂的计算问题的解决方案。,就是从1到n所有整数的乘积。阶乘是数学中的基础概念,计算阶乘是C语言编写中重要的基础知识。

风吹麦很

n8n@2.48.5离线安装包

windows n8n@2.48.5离线安装包

6.Qiang

Docker Desktop Installer.exe

Docker Desktop Installer.exe

truderin

Python Vibe Coding:本地文档智能审查与摘要 实验源码与结果压缩包

Python Vibe Coding:本地文档智能审查与摘要 实验源码与结果压缩包

体温计51
评论
收藏 已收藏
分享
返回顶部
wangxuewan123
C语言 70,038 成员 243,237 内容