V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
pbohere
V2EX  ›  问与答

一个数据结构的题目,老哥可以指点一下吗😭

  •  
  •   pbohere · 2019-12-03 03:20:36 +08:00 via Android · 1648 次点击
    这是一个创建于 1823 天前的主题,其中的信息可能已经有所发展或是发生改变。
    1. 设数组 a 是一个有 n 个结点的完全二叉树的静态存储结构,算法 bintree 将 a 转换为

    相应的二叉链表存储结构。试在下划线处填入适当语句,以完善该算法功能。

    Bintree (nodepointertp bt; arraytp a);

    Front: =1; rear:=1;

    New (bt); bt.data=a[1];Q[rear]-bt; /Q 为容量足够大的静态队列/

    rear=rear+1; i=2;

    While (i≤n)

    {

     _____(1);______(2);
    

    New (P. Lchild);

    P. Lchild. data=a[i];

     Q[rear]=P. Lchild; rear=rear+1;
    
     if (i≥n)______ (3);
    
     else {______(4);
    
          _____(5)=a[i+1];
    
          _____(6)
    
          _____(7)
    
         };
    
     i:=i+2
    

    };

     While(_____ (8) )
    
          {p=Q[front]; front: =front+1;
    
           ______(9);______(10);
    
          }
    

    /bintree/

    5 条回复    2020-03-30 17:03:35 +08:00
    pbohere
        1
    pbohere  
    OP
       2019-12-03 03:22:33 +08:00 via Android
    我也不知道为什么是这样写,那个出题的就是要这样写
    zhuyuefeng
        2
    zhuyuefeng  
       2019-12-11 16:05:10 +08:00
    花了点时间看了看,放弃了,不知道你是不是问问题都懒得打出正确语法的代码;
    充斥各种拼写大小写错误,还有 P 定义了吗,最好给出 “正确” 的代码,以及结构体吧;
    以及还不太认识啥语言支持“≥”这个符号;

    可以补一下上面这些,然后可以讨论下。
    我觉得应该似乎操作起来和优先队列的操作会比较像?
    pbohere
        3
    pbohere  
    OP
       2020-03-29 20:40:22 +08:00 via Android
    @zhuyuefeng 不是,以前学校老师出的题目,我照着复制出来的。语法就不用在意了,编译器肯定通过不了的啦。总之谢谢啦
    pbohere
        4
    pbohere  
    OP
       2020-03-29 20:45:35 +08:00 via Android
    答案就不贴了,这个题也没啥意义🌝
    zhuyuefeng
        5
    zhuyuefeng  
       2020-03-30 17:03:35 +08:00
    @pbohere 歪楼,想起一道题 将二叉搜索树转成排序双向链表 哈哈哈哈 有答案也可以看看,我其实想看原题🤣 这样也可以思考一下嘛
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1070 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 32ms · UTC 19:14 · PVG 03:14 · LAX 11:14 · JFK 14:14
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.