随笔分类 -  PAT甲级

PAT甲级1020 Tree Traversals (25 分)
摘要：1.给出中序遍历和后序遍历输出先序遍历 我们是怎么完成这个操作的呢？ 主要的思想是：通过后序遍历找到根节点，通过中序遍历把左右子树分开，并记录左子树中节点的个数。通过记录的左子树节点的个数，准确找到左子树、右子树在中序、后序遍历中的位置。 in[]中序遍历的数组 post[]后序遍历的数组 在后序遍 阅读全文
posted @ 2019-08-23 19:09 zuiaimiusi 阅读(293) 评论(0) 推荐(0)
PAT甲级1007
摘要：1007 Maximum Subsequence Sum (25 分) 最大字段和加记录开始结束位置 阅读全文
posted @ 2019-05-17 20:38 zuiaimiusi 阅读(341) 评论(0) 推荐(0)