pbohere
V2EX  ›  问与答

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

  •  
  •   pbohere · Dec 3, 2019 via Android · 2327 views
    This topic created in 2388 days ago, the information mentioned may be changed or developed.
    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 replies    2020-03-30 17:03:35 +08:00
    pbohere
        1
    pbohere  
    OP
       Dec 3, 2019 via Android
    我也不知道为什么是这样写,那个出题的就是要这样写
    zhuyuefeng
        2
    zhuyuefeng  
       Dec 11, 2019
    花了点时间看了看,放弃了,不知道你是不是问问题都懒得打出正确语法的代码;
    充斥各种拼写大小写错误,还有 P 定义了吗,最好给出 “正确” 的代码,以及结构体吧;
    以及还不太认识啥语言支持“≥”这个符号;

    可以补一下上面这些,然后可以讨论下。
    我觉得应该似乎操作起来和优先队列的操作会比较像?
    pbohere
        3
    pbohere  
    OP
       Mar 29, 2020 via Android
    @zhuyuefeng 不是,以前学校老师出的题目,我照着复制出来的。语法就不用在意了,编译器肯定通过不了的啦。总之谢谢啦
    pbohere
        4
    pbohere  
    OP
       Mar 29, 2020 via Android
    答案就不贴了,这个题也没啥意义🌝
    zhuyuefeng
        5
    zhuyuefeng  
       Mar 30, 2020
    @pbohere 歪楼,想起一道题 将二叉搜索树转成排序双向链表 哈哈哈哈 有答案也可以看看,我其实想看原题🤣 这样也可以思考一下嘛
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5762 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 44ms · UTC 02:26 · PVG 10:26 · LAX 19:26 · JFK 22:26
    ♥ Do have faith in what you're doing.