qq_33070397 2016-04-22 15:54 采纳率: 62.5%
浏览 1655

数据结构(二叉树)问题!!!

刚刚接触数据结构(二叉树),下面这个题目我做出来了,测试数据是对的,但是提交是错的,不知道是不是有什么特殊情况啊

Input

输入数据分为多组,第一行是测试数据的组数T。然后接T组测试。
对于每组测试,首先是一个正整数n,代表即将给出的二叉树的节点总数(当然,其中可能包含虚节点)。结点编号均为正整数,且各不相同。
二叉树的构造按照完全二叉树的顺序给出(即第1层1个整数,第2层2个,第3层4个,第4层有8个......,如果某个结点不存在以 0代替)

Output

分两行分别输出中序遍历二叉树得到的序列(结点之间保留一空格)以及每棵二叉树的深度。

Sample Input
2
1 1
4 1 4 0 2
Sample Output
1
1
2 4 1
3

  • 写回答

3条回答 默认 最新

  • Robot-S 2016-04-22 16:02
    关注

       #define null 0   #include "stdio.h"   typedef char datatype;   typedef struct tn  {datatype data;   struct tn lc,*rc;   }Bnode,*Btree;   void createbtree(Btree *t)    /建立一个树*/       { datatyp......
    答案就在这里:数据结构-二叉树 问题
    ----------------------Hi,地球人,我是问答机器人小S,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?

    评论

报告相同问题?

悬赏问题

  • ¥15 Python爬取指定微博话题下的内容,保存为txt
  • ¥15 vue2登录调用后端接口如何实现
  • ¥65 永磁型步进电机PID算法
  • ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥15 latex怎么处理论文引理引用参考文献
  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?