摘要: 我们知道二叉树是指最多有两个孩子的树,分别为左孩子和右孩子,或者左子树和右子树。根据根节点以及左右子树的访问顺序不同,对二叉树的遍历分别有先序遍历、中序遍历和后序遍历。 现在给定一棵树的先序遍历和中序遍历,试求出其后序遍历。 #define _CRT_SECURE_NO_WARNINGS #incl 阅读全文
posted @ 2020-09-11 14:21 夜灯长明 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 程序接受一些形如xi=xj 或 xi≠xj 的相等/不等约束条件作为输入,判定是否可以通过给每个 w 赋适当的值,来满足这些条件。 输入包含多组数据。 然而粗心的小w不幸地把每组数据之间的分隔符删掉了。 他只知道每组数据都是不可满足的,且若把每组数据的最后一个约束条件去掉,则该组数据是可满足的。 思 阅读全文
posted @ 2020-09-11 00:52 夜灯长明 阅读(153) 评论(0) 推荐(0) 编辑