2019年8月10日

数据结构实验—求二叉树高度(二叉链表存储)

摘要: 描述 给定一棵二叉树,以二叉链表存储,要求输出该二叉树的高度。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 int main() { Bitnode *t; int n; scanf("%d",&n); while(n--) { t=CreatBitree_level(); printf("%d\n",depth(t)); } return 0; } 输入 输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树结点的值均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输入结束,-1不作处理。二叉树的构造按照层次顺序(即第1层1个整数,第2层2个,第3层4个,第4层有8个......,如果某个结点不存在以0代替)。 输出 输出每棵二叉树的高度。 样例输入 3 0 -1 1 -1 1 2 3 -1 样例输出 0 1 2 阅读全文

posted @ 2019-08-10 17:21 随便看看—— 阅读(1567) 评论(0) 推荐(0)

TZOJ1294吃糖果

摘要: 描述 HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。 输入 第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0 阅读全文

posted @ 2019-08-10 17:14 随便看看—— 阅读(184) 评论(0) 推荐(0)

导航