首页 > 代码库 > 数据结构上机考试（楷神版）//修正二叉树
数据结构上机考试（楷神版）//修正二叉树
Node* BuildTree(int m){//这是错误的二叉树建立方法//空的情况不能判断 if(m > n) return NULL; printf("请输入%d/%d号结点的值:",m,n); Node *node = (Node*)malloc(sizeof(Node)); int v; scanf("%d",&v); node -> value = http://www.mamicode.com/v;>我觉得这个二叉树有问题，只能处理比较完整的二叉树，一旦二叉树中有一些空的节点时，就不能解决问题了。
以下附上我的代码：
/**二叉树建立方法一*2014.12.17*/root create_(){ root n; char v; v=getchar(); if(v==‘ ‘) return NULL; else { if(!(n=(node*)malloc(sizeof(node)))) { printf("分配内存失败"); exit(1); } n->data=http://www.mamicode.com/v;>
/**二叉树建立方法二*2014.12.17*/void create_(root *t){ char v; scanf("%c",&v); if(v==‘ ‘) { *t=NULL; } else { if(!(*t=(node*)malloc(sizeof(node)))) { printf("分配内存失败"); exit(1); } (*t)->data=http://www.mamicode.com/v;>
数据结构上机考试（楷神版）//修正二叉树
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。