- 博客(2)
- 收藏
- 关注
原创 7-2 度为2的结点个数 (20 分)
设有一棵二叉树,其结点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,要求建立该二叉树,并求其度为2的结点个数。 输入格式: 第一行为一个整数n,表示以下有n组数据,每组输入一行字符串(字符串长度小于等于20),这个字符串为扩展二叉树的前序遍历序列。 输出格式: 每组输出占一行,输出该二叉树中度为2的结点个数。 输入样例: 在这里给出一组输入。例如: 2 AB#D##C## ABD##E##C#F## 结尾无空行 输出样例: 在这里给出相应的输出。
2021-12-15 17:47:32 606 1
原创 7-3 简化的插入排序 (20 分)
本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。 输出格式: 在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 结尾无空行 输出样例: 1 2 3 4 5 7 结尾无空行 ...
2021-12-08 22:05:13 209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人