数据结构(二叉树)问题！！！
刚刚接触数据结构（二叉树），下面这个题目我做出来了，测试数据是对的，但是提交是错的，不知道是不是有什么特殊情况啊
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
展开
收起
1
条回答
写回答
写回答
-
#define null 0 #include "stdio.h" typedef char datatype; typedef struct tn {datatype data; struct tn lc,*rc; }Bnode,*Btree; void createbtree(Btree *t) /建立一个树*/2019-07-17 19:12:23赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
