随笔分类 -  Data structure

摘要:题目描述 给一棵二叉树的层序遍历序列和中序遍历序列,求这棵二叉树的先序遍历序列和后序遍历序列。 输入 每个输入文件中一组数据。 第一行一个正整数N(1<=N<=30),代表二叉树的结点个数(结点编号为1~N)。接下来两行,每行N个正整数,分别代表二叉树的层序遍历序列和中序遍历序列。数据保证序列中1~ 阅读全文
posted @ 2019-03-01 20:45 Mered1th 阅读(2939) 评论(0) 推荐(1)
摘要:输入格式: 第一行给出节点的个数N,每个节点的编号为0 ~ N-1接下来N行每行分别给出:该节点的编号、该节点的操作数/操作符、该节点的左孩子编号、右孩子编号(-1表示NULL) 输出格式: 第一行输出该表达式树的中缀表达式,该用括号的地方需要用括号括起来。第二行输出该表达式树的计算结果,保留两位小 阅读全文
posted @ 2019-02-23 17:53 Mered1th 阅读(1224) 评论(0) 推荐(0)