使用bfs遍历二叉树时出现“引发了未经处理的异常:读取访问权限冲突。**p** 是 nullptr。”该问题,问问各位大佬怎么解决。

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
struct tree
{
    int data;
    struct tree* lchild;
    struct tree* rchild;
};
struct LinkNode {
     struct tree **data;//
    struct LinkNode* next;
};
struct LinkQueue {
    struct LinkNode* front, * rear;    //队列的队头和队尾指针
};
void InitQueue(struct LinkQueue* Q) 
{
    Q->front = Q->rear = (struct LinkNode *)malloc(sizeof(struct LinkNode));    //建立头结点
    Q->front->next = NULL;    //初始为空
}
void enqueue(struct LinkQueue* Q, struct tree * e) 
{
    struct LinkNode * s = (struct LinkNode *)malloc(sizeof(struct LinkNode));
    s->data = &e;
    s->next = NULL;
    Q->rear->next = s;    //把拥有元素e新结点s赋值给原队尾结点的后继    //把当前的s设置为新的队尾结点
    Q->rear = s;
}
struct tree * dequeue(struct LinkQueue* Q) {
    struct LinkNode *p;
    struct tree* e = NULL;
    p = Q->front->next;        
    e =*( p->data);
    Q->front->next = p->next;
    free(p);
    return e;
}

void create(struct tree **t) 
    {
        int data;
        scanf_s("%d", &data);
        if (data == -1)
        {
            * t= NULL;
            return;
        }
        else
        {
            *t = (struct tree*)malloc(sizeof(struct tree));
            if (!(*t))
            {
                printf("error");
                exit(-1);
            }
        }
        (*t)->data = data;
        printf("请输入%d左子树:", data);
        create(&(*t)->lchild);
        printf("请输入%d右子树:", data);
        create(&(*t)->rchild);
    }

void showbfs(struct tree* s,struct LinkQueue *t)
{
    enqueue(t, s);
    struct tree* e = NULL;
    while(1)
    {
        e=dequeue(t);
        printf("%d  ", e->data);
        if (e->lchild != NULL)
        {
            enqueue(t, e->lchild);
        }
        if (e->rchild!=NULL)
            enqueue(t, e->rchild);
    }
}
int main()
{
    struct tree* s;
    struct LinkQueue* t= (struct LinkQueue*)malloc(sizeof(struct LinkQueue));
    InitQueue(t);
    create(&s);
    showbfs(s, t);
}
/*1)树结点类型定义为:
2)编写一般树的创建函数,输入下面树,保存到二叉树的结构里。
 输入:  5  3  2 6  0   3 9  0   2 4  3 0
3)基于二叉树编写树的广度遍历函数,输出遍历结果
    (5,3,2,。。。。);
4)编写main()函数,先调用create函数,建立一棵树;然后输出广度遍历序列到屏幕上。

*/

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
标题 :程序员计算器说明 版本 :0.1.2.10 日期 :2014-02-15 作者 :翁传对 Email:[email protected] [email protected] 一、进制转换 输入 10进制:直接输入,支持负数。 16进制:0x10,不支持负数 浮点数:直接收入,支持负数。 2进制:二进制图标点击输入。 字符:'A','翁',字符必须用两个单引号。 =================================================================================================== 二、表达式计算 1.支持大数运算。大数用数组表示,数组大小为10000个元素。可以计算3502的阶层。 大数表示方法: sign,intcount,decimalcount|num[PBigNum_ValueLength]。 sign: 符号。正数:sign=0; 负数:sign=1。 intcount: 整数个数。 decimalcount: 小数个数。 num: __int64数组,元素个数=PBigNum_ValueLength。 举例1: 0,3,0|0,0,0,0,0,0,0,1,2,3代表123。(假设PBigNum_ValueLength=10) 举例2: 1,3,2|0,0,0,0,0,1,2,3,4,5代表-123.45。 举例3: 0,1,0|0,0,0,0,0,0,0,0,0,0代表0。 举例4: 0,1,0|0,0,0,0,0,0,0,0,0,1代表1。 举例5: 0,0,1|0,0,0,0,0,0,0,0,0,1代表0.1。 举例6: 0,0,0|0,0,0,0,0,0,0,0,0,0 此数非法 特点: sign,intcount,decimalcount,num[]均不可能出现负数;sign取值0与1;intcount和decimalcount不可能同是0。 --------------------------------------------------------------------------------------------------- 2.支持四则运算,支持小括号(不支持中括号和大括号),支持负数,支持双精度浮点数double。 支持+-*/。运算数以数组表示,并模拟+-*/,并没有直接调用C/C++当中的+-*/运算符对两个运算数进行运算。 3.支持以下字符串运算:"123+-456","123--456"。不支持以下字符串运算:"123++456","123-+456"。 4.小数点精度20位。 5.支持pi常数。 ------------------------------------------------- 5.测试用例: 1/6=0.16666666666666666667 3175/6=529.16666666666666666667 1/7=0.14285714285714285714 1+(2)=3 1+(-2)=-1 0xFF+1=256 0xFFFFFFFFFFFFFFFF*0xFFFFFFFFFFFFFFFF=340282366920938463426481119284349108225 -0x123*-0x123=84681 0xFFFFFF+0=16777215 0xFFFFFF*0=0 10.569*2.469=26.094861 12.5+13.5=26 12.5/13.5=0.92592592592592592593 56*0=0 (((952.5*400/25.4)*1024*2)/1024/1024)/8=3.662109375 fac(100)=93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000 0.7*0.15=0.105 0.00135375*1还有问题 0.01*1 sin(20)=(20*pi/180)-pow((20*pi/180),3)/fac(3)+pow((20*pi/180),5)/fac(5)-pow((20*pi/180),7)/fac(7)+pow((20*pi/180),9)/fac(9)-pow((20*pi/180),11)/fac(11) 39
一、进制转换 输入 10进制:直接输入,支持负数。 16进制:0x10,不支持负数 浮点数:直接收入,支持负数。 字符:'A',字符必须用两个单引号。 =================================================================================================== 二、表达式计算 1.支持大数运算。大数用数组表示,数组大小为1000个元素。最大能计算499的阶层。 大数表示方法: sign,intcount,decimalcount|num[PBigNum_ValueLength]。 sign: 符号。正数:sign=0; 负数:sign=1。 intcount: 整数个数。 decimalcount: 小数个数。 num: __int64数组,元素个数=PBigNum_ValueLength。 举例1: 0,3,0|0,0,0,0,0,0,0,1,2,3代表123。(假设PBigNum_ValueLength=10) 举例2: 1,3,2|0,0,0,0,0,1,2,3,4,5代表-123.45。 举例3: 0,1,0|0,0,0,0,0,0,0,0,0,0代表0。 举例4: 0,1,0|0,0,0,0,0,0,0,0,0,1代表1。 举例5: 0,0,1|0,0,0,0,0,0,0,0,0,1代表0.1。 举例6: 0,0,0|0,0,0,0,0,0,0,0,0,0 此数非法 特点: sign,intcount,decimalcount,num[]均不可能出现负数;sign取值0与1;intcount和decimalcount不可能同是0。 --------------------------------------------------------------------------------------------------- 2.支持四则运算,支持括号,支持负数,支持双精度浮点数double。 支持+-*/。运算数以数组表示,并模拟+-*/,并没有直接调用C/C++当中的+-*/运算符对两个运算数进行运算。 3.支持以下字符串运算:"123+-456","123--456"。不支持以下字符串运算:"123++456","123-+456"。 4.小数点精度20位。 ------------------------------------------------- 5.测试用例: 1/6=0.16666666666666666667 3175/6=529.16666666666666666667 1/7=0.14285714285714285714 1+(2)=3 1+(-2)=-1 0xFF+1=256 0xFFFFFFFFFFFFFFFF*0xFFFFFFFFFFFFFFFF=340282366920938463426481119284349108225 -0x123*-0x123=84681 0xFFFFFF+0=16777215 0xFFFFFF*0=00000000 10.569*2.469=26.094861 12.5+13.5=26 12.5/13.5=0.92592592592592592593 56*0=0 (((952.5*400/25.4)*1024*2)/1024/1024)/8=3.662109375 100!=93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000 0.7*0.15=0.105 ------------------------------------------------- 7.支持函数 1.fac 输入fac(449)。最大参数449。结果有998位。 2.pow
人工智能 广度优先搜索和A*搜索策略 C语言实现代码+实验报告 1)开发环境:C++ 2)功能要求:分别使用广度优先搜索和A*搜索策略 应用于8-puzzle的解答上 3)问题描述: 1.在图1,3*3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空。(0表示空)  2.如图1所示,要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态(图1左)到目标状态(图1右)。 3.可自行设计初始状态。目标状态为数字从小到大按顺针排列。 4.分别用广度优先搜索策略、和启发式搜索算法(A*算法)求解八数码问题; 1>BFS 1)状态表示的数据结构 //状态 struct State { int arr[3][3]; //记录九宫格 int zeroX; //0所在的横坐标 int zeroY; //0所在的纵坐标 int f; //父节点的位置,根节点的父节点记为-1 int d; //与根节点的距离 }states[maxNum]; 2)状态扩展规则的表示 ① 对当前结点进行拓展,0点朝上下左右四个位置移动改变状态,若当前移动会超出边界则放弃朝该方向移动。 ② 判断移动后的状态是否与之前已经拓展过或存储的结点状态重复,若重复则删除,反之把状态存入表中。 ③ 检查新状态是否与目标状态相同,若是则输出移动路径,搜索结束。反之指针指向open表中的下一个结点,重复①②③,直到当前节点为空,寻找结束,未搜索到路径。 3)搜索产生的状态空间图(以棋盘初始状态为283104765为例) 2>A*搜索算法 1)状态表示的数据结构 // 八数码 typedef struct node { int arr[N][N]; //数组记录 int zeroX, zeroY; //0的位置 int d, w, f; //搜索深度,曼哈顿距离代价,总代价 struct node *father;//指向父节点的指针 }node, *pNode; // 顺序表 typedef struct list { pNode arr[maxSize]; long len; }list, *pList; 2)状态扩展规则的表示 ① 对当前结点进行拓展,0点朝上下左右四个位置移动改变状态,若当前移动会超出边界则放弃朝该方向移动。 ② 判断移动后的状态是否与之前已经拓展过或存储的结点状态重复,若重复则删除,反之把状态存入表中。 ③ 检查新状态是否与目标状态相同,若是则输出移动路径,搜索结束。反之将open表中的结点按照f生序排序,指针指向open表中的下一个结点,重复①②③,直到当前节点为空,寻找结束,未搜索到路径。 3)搜索产生的状态空间图 以棋盘初始状态为283164705为例 4. 调试分析 对程序的调试通过DevC++内置的调试工具和printf语句完成

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值