- 博客(4)
- 收藏
- 关注
RSS订阅
原创 二叉树遍历（用结构体数组存储）
题目描述给出一个n个节点的二叉树，请求出二叉树的前序遍历，中序遍历和后序遍历。输入第一位一个整数n(0<n<=26)，表示二叉树有n个节点，以下n行，每行第一个为一个大写字母表示节点，后面为两整数，第一个表示左儿子序号，第二个表示右儿子序号，如果该序号为0表示没有。输出共三行，第一行为二叉树的前序遍历，第二行为中序遍历，第三行为后序遍历。样例输入7F 2 3C 4 5...
2020-04-28 16:48:20
1739
原创 问题 N: 根据二叉树前序和中序求后序
题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入两个字符串，其长度n均小于等于2...
2020-04-29 21:34:28
712
原创 具有最大逆置数的数
题目描述给定n个数，找出在这n个数中，具有最大逆置数的那个数。逆置数：指符号不变，但各个数位是逆置的。如整数256的逆置数是652，整数-3780的逆置数是-873。最大逆置数：指各数对应的逆置数的最大值。求具有最大逆置数的数：各数在比大小时，不是按原数比，而是按其逆置数进行比较。输入先输入一个正整数n（1<=n<=100），表示后续将输入的数据个数。随后输入n个int类...
2020-03-10 21:37:44
737
原创 pta 9-6
本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：int set_grade( struct student *p, int n );其中p是指向学生信息的结构体数组的指针，该结构体的定义为：struct student{int num;char name[20];int score;char grade;};n是数组元素个数。学号num、姓名n...
2020-03-09 19:57:52
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人