
codevs
文章平均质量分 61
CDQZOIERS
我是成都YJQ,看我1岁就AK
展开
-
Code vs 2010 求后序遍历
输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。前序遍历:根节点+左子树前序遍历+右子树前序遍历。中序遍历:左子树中序遍历+根节点+右子树中序遍历。只需先在前序遍历中找出根节点,再在中序遍历中找出左右子树的节点列表,再递归以上步骤输出即可。#include #include #include #include #include #include using na原创 2016-09-17 10:07:19 · 507 阅读 · 0 评论 -
codevs 1002
题目描述 Description有一矩形区域的城市中建筑了若干建筑物,如果某两个单元格有一个点相联系,则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁,其中桥梁只能沿着矩形的方格的边沿搭建,如下图城市1有5栋建筑物,可以搭建4座桥将建筑物联系起来。城市2有两座建筑物,但不能搭建桥梁将它们连接。城市3只有一座建筑物,城市4有3座建筑物,可以搭建一座桥梁联系两栋建筑物,但不能与第三座原创 2016-09-09 21:22:39 · 612 阅读 · 1 评论