求大神帮忙 怎样将二叉树输出 明天急用 我的源代码输出的不对

流烟默 2012-05-24 05:35:36
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define EQ(a,b) ((a)==(b))
#define LT(a,b) ((a)< (b))
#define LQ(a,b) ((a)<=(b))
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2

typedef int KeyType;
typedef int Status;

typedef struct{
KeyType key; /*关键字域*/
}SElemType;
typedef struct BitNode{
SElemType data; /*存储空间基址,建表时按实际长度分配,0号单元留空*/
struct BitNode *lchild,*rchild;
}BitNode,* BiTree;
//函数声明
void CreateBST(BiTree &T);
void InOrderTraverse(BiTree T);
Status PrintTree(BiTree T,int n);
Status Delete(BiTree &p);
BiTree SearchBST(BiTree T,KeyType key);
Status InsertBST(BiTree &T,KeyType key);
Status DeleteBST(BiTree &T,KeyType key);
void Choose( int choice ,BiTree &T);
void Print(BiTree T);

/*创建二叉排序树*/
void CreateBST(BiTree &T){
KeyType key;
T=NULL;
scanf("%d",&key);
while(key!=0){
InsertBST(T,key);
scanf("%d",&key);
}
}
/*中序遍历*/
void InOrderTraverse(BiTree T)
{
if(T)
{
InOrderTraverse(T->lchild);
printf("%4d",T->data.key);
InOrderTraverse(T->rchild);
}
}
/*打印二叉树*/
Status PrintTree(BiTree T,int n)
{
if(T==NULL)return FALSE;
PrintTree(T->rchild,n+1);
for(int i=0;i<n;i++)
printf(" ");
printf("%d\n",T->data.key);
PrintTree(T->lchild,n+1);
return TRUE;
}

/*二叉排序树的插入*/
Status InsertBST(BiTree &T,KeyType key)
{
BiTree s;
if(!T){
s=(BiTree)malloc(sizeof(BitNode));
s->data.key=key;
s->lchild=s->rchild=NULL;
T=s;
}
else if LT(key,T->data.key)
InsertBST(T->lchild,key);
else InsertBST(T->rchild,key);
return TRUE;
}
/*二叉排序树的查找*/
BiTree SearchBST(BiTree T,KeyType key)
{
if(!T){printf("Can not find!!\n");return T;}
else if EQ(key,T->data.key){return T;}
else if LT(key,T->data.key) return SearchBST(T->lchild,key);
else return SearchBST(T->rchild,key);
}


/*二叉排序树的删除*/

Status Delete(BiTree &p)
{
BiTree q,s;
if(!p->rchild)//没有右孩子
{
q=p;
p=p->lchild;
free(q);
}
else if(!p->lchild)//没有左孩子
{
q=p;
p=p->rchild;
free(q);
}
else//两个孩子都有
{
q=p;
s=p->lchild;
while(s->rchild){q=s;s=s->rchild;}
p->data=s->data;
if(q!=p) q->rchild=s->lchild;
else q->lchild=s->lchild;
delete s;
}
return TRUE;
}

Status DeleteBST(BiTree &T,KeyType key)
{
if(!T)return FALSE;
else{
if (EQ(key,T->data.key))return Delete(T);
else
if(LT(key,T->data.key))return DeleteBST(T->lchild,key);
else return DeleteBST(T->rchild,key);
}
}

int main()
{
BiTree T;
//BiTree b1,b2;
KeyType key;
printf("创建二叉排序树\n");
printf("Input every key(0 to quit):");
CreateBST(T);
Print(T);
while(true)
{
printf("Press enter to continue.........");
getchar();
getchar();
system("cls");
Print(T);
}
return 0;
}
void Print(BiTree T)
{
int choice;
printf("1:打印排序树\n");
printf("2:查找结点\n");
printf("3:中序遍历\n");
printf("4:插入结点\n");
printf("5:删除结点\n");
printf("0:退出\n");
printf("请选择要进行的操作:");
scanf("%d",&choice);
Choose(choice,T);

}
void Choose( int choice ,BiTree &T)
{
BiTree b1,b2;
KeyType key;
int t;
switch(choice)
{
case 1:
PrintTree(T,0);break;
case 2:
printf("Input the key to search:");
scanf("%d",&key);
if(key!=0){
b2=SearchBST(T,key);//把 key 为根的子树打印出来
PrintTree(b2,0);
printf("\nThe root is the key to search!!\n\n");
}
else printf("Can not find!!\n");
break;
case 3:InOrderTraverse(T);break;
case 4:
printf("输入要插入的数据:");
scanf("%d",&key);
if(InsertBST(T, key))printf("\n插入完毕!\n");
else printf("插入失败\n"); break;
case 5:
printf("输入要删除的数据:");
scanf("%d",&key);
if(DeleteBST(T, key))printf("\n删除完毕!\n");
else printf("删除失败\n");break;
case 0: exit (0);break;
default: printf("输入错误\n");
}
printf("\n谢谢使用!\n");
}
...全文
89 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
proorck6 2012-05-24
  • 打赏
  • 举报
回复
所有这些问题应该用结构化的数据结构来处理,否则同样的问题会一次又一次地出现。
W170532934 2012-05-24
  • 打赏
  • 举报
回复
为什么是先打印右子树后根节点然后才是左子树的?
资源下载链接为: https://pan.quark.cn/s/abbae039bf2a 在计算机视觉领域,实时目标跟踪是许多应用的核心任务,例如监控系统、自动驾驶汽车和无人机导航等。本文将重点介绍一种在2017年备受关注的高效目标跟踪算法——BACF(Boosted Adaptive Clustering Filter)。该算法因其卓越的实时性和高精度而脱颖而出,其核心代码是用MATLAB编写的。 BACF算法全称为Boosted Adaptive Clustering Filter,是基于卡尔曼滤波器改进的一种算法。传统卡尔曼滤波在处理复杂背景和目标形变时存在局限性,而BACF通过引入自适应聚类和Boosting策略,显著提升了对目标特征的捕获和跟踪能力。 自适应聚类是BACF算法的关键技术之一。它通过动态更新特征空间中的聚类中心,更准确地捕捉目标的外观变化,从而在光照变化、遮挡和目标形变等复杂情况下保持跟踪的稳定性。此外,BACF还采用了Boosting策略。Boosting是一种集成学习方法,通过组合多个弱分类器形成强分类器。在BACF中,Boosting用于优化目标检测性能,动态调整特征权重,强化对目标识别贡献大的特征,从而提高跟踪精度。BACF算法在设计时充分考虑了计算效率,能够在保持高精度的同时实现快速实时的目标跟踪,这对于需要快速响应的应用场景(如视频监控和自动驾驶)至关重要。 MATLAB作为一种强大的数学计算和数据分析工具,非常适合用于算法的原型开发和测试。BACF算法的MATLAB实现提供了清晰的代码结构,方便研究人员理解其工作原理并进行优化和扩展。通常,BACF的MATLAB源码包含以下部分:主函数(实现整个跟踪算法的核心代码)、特征提取模块(从视频帧中提取目标特征的子程序)、聚类算法(实现自适应聚类过程)、Boosting算法(包含特征权重更新的代
内容概要:本书《Deep Reinforcement Learning with Guaranteed Performance》探讨了基于李雅普诺夫方法的深度强化学习及其在非线性系统最优控制中的应用。书中提出了一种近似最优自适应控制方法,结合泰勒展开、神经网络、估计器设计及滑模控制思想,解决了不同场景下的跟踪控制问题。该方法不仅保证了性能指标的渐近收敛,还确保了跟踪误差的渐近收敛至零。此外,书中还涉及了执行器饱和、冗余解析等问题,并提出了新的冗余解析方法,验证了所提方法的有效性和优越性。 适合人群:研究生及以上学历的研究人员,特别是从事自适应/最优控制、机器人学和动态神经网络领域的学术界和工业界研究人员。 使用场景及目标:①研究非线性系统的最优控制问题,特别是在存在输入约束和系统动力学的情况下;②解决带有参数不确定性的线性和非线性系统的跟踪控制问题;③探索基于李雅普诺夫方法的深度强化学习在非线性系统控制中的应用;④设计和验证针对冗余机械臂的新型冗余解析方法。 其他说明:本书分为七章,每章内容相对独立,便于读者理解。书中不仅提供了理论分析,还通过实际应用(如欠驱动船舶、冗余机械臂)验证了所提方法的有效性。此外,作者鼓励读者通过仿真和实验进一步验证书中提出的理论和技术。

70,022

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧