2013年9月16日

摘要: 已知二叉树的中序和前序求后序已知:中序:dgbaechf 前序:adbgcefh思路:前序遍历的第一个元素是根节点a,然后查找中序中a的位置,把中序遍历分为 dgb a echf,而因为节点个数要对应,则把前序遍历分为a dbg cefh,dbg为左子树,cefh为右子树,即可递归下去。 1 #include 2 #include 3 #include 4 5 // 二叉树节点结构 6 typedef struct bitnode 7 { 8 char data; // 节点存储的数据 9 struct bitnode *lchi... 阅读全文
posted @ 2013-09-16 21:43 RAUL_AC 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 流程练习题,基本不涉及什么算法。要求:学生有(学号,姓名,性别,年龄),初始化三个学生的信息(10,wes,f,23)(20,ert,f,45)(30,str,t,89),然后对学生信息进行插入和删除处理例如I12,rt,f,67表示插入12,rt,f,67D10 表示删除学号为10的学生的信息每次操作完成以后输出所有学生的信息按学号从小到大排序输入:I12,rt,f,67输出(10,wes,f,23) (12,rt,f,67) (20,ert,f,45) (30,str,t,89)输入:D10输出(12,rt,f,67) (20,ert,f,45) (30,str,t,89) 1 #incl 阅读全文
posted @ 2013-09-16 16:53 RAUL_AC 阅读(201) 评论(0) 推荐(0) 编辑

导航