青松依旧在 2023-02-07 16:11 采纳率: 75%
浏览 26
已结题

c++,数据结构,怎么分析作用

2、请写出以下算法功能。其中struct BiTNode是二叉树的二叉链表存储结构,Visit是对结点数据操作的函数。具体要求:
(1)请先总体解释算法Function的功能,
(2)然后从第7行起逐行解释算法代码的含义。


1.    typedef struct BiTNode
2.    {
3.      int data;
4.      struct BiTNode *Lchild, *Rchild;
5.    }*BiTree;
6.    int Function(BiTree BT, int (*Visit)(int e)) {
7.      if(BT) { 
8.         if(Visit(BT->data))
9.            if(Function(BT->Lchild,Vist))
10.               if(Function(BT->Rchild),Visit)  return 0;
11.         return -1;
12.      } else return 0;
13.    } 

3..请写出以下算法功能。其中struct BiTNode是二叉树的二叉链表存储结构,Visit是对结点数据操作的函数。具体要求:(1)请先总体解释算法Function的功能,(2)然后从第7行起逐行解释算法代码的含义。


1.    typedef struct BiTNode
2.    {
3.      int data;
4.      struct BiTnode *Lchild, *Rchild;
5.    }*BiTree;
6.    int Function(BiTree BT, int (*Visit)(int e)) {
7.      if(BT) { 
8.         if(Function(BT->Lchild,Vist))
9.             if(Function(BT->Rchild),Visit)
10.                 if(Visit(BT->data))  return 0;
11.         return -1;
12.      } else return 0;
13.    } 

4.请写出以下算法功能。具体要求:(1)请先总体解释算法Function完成的功能,(2)然后从第10行起逐行解释算法代码的含义。

1.#define N 100
2.typedef struct
3.{
4.    int base[N];
5.    int front;
6.    int rear;
7.}StructA;
8.int Function(StructA &SA, int &e)
9.{
10.    if((SA.rear+1)%N==SA.front) return -1;
11.    SA.base[SA.rear]= e; 
12.    SA.rear = (SA.rear + 1)%N;
13.    return 0;
14.}
  • 写回答

2条回答 默认 最新

  • 北海 2023-02-07 18:33
    关注

    答(1):算法Function的功能是遍历一棵二叉树,并对每个结点的数据调用Visit函数进行处理。

    答(2):
    7. 若当前结点不为空,则进入if语句
    8. 对当前结点数据调用Visit函数,并根据Visit函数返回值决定是否继续遍历该结点的左右子树。
    9. 递归调用Function遍历左子树
    10. 递归调用Function遍历右子树。若10.中的递归调用返回0,则说明左右子树都被遍历成功,本算法执行完毕,返回0。
    11. 若10.中的递归调用返回-1,则说明遍历失败,返回-1。
    12. 若当前结点为空,则遍历完毕,返回0。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月16日
  • 已采纳回答 2月8日
  • 创建了问题 2月7日

悬赏问题

  • ¥15 怎样采集或者其它途径拿到全国最新个体工商户数据
  • ¥20 我是一名大学生,想学习java是自学还是报培训班呢
  • ¥15 pycharm该如何爬取网易云歌曲下的评论?
  • ¥15 java调用sap webservice问题
  • ¥20 如何完全复现何恺明resnet论文里的结果,有代码吗,获得论文中的结果(如下图)
  • ¥15 mysql如果表行行数小于1000条还需要分区吗
  • ¥20 有关matlab自定义特殊算符的问题
  • ¥15 第15届蓝桥杯选拔赛斗鱼养殖场
  • ¥15 在vivado的FIFO使用中,FIFO有没有提供可以输出内部存储空间状态的端口?
  • ¥15 C++ QT内存数据匹配对比指导