02 2019 档案

摘要:题目 给定一个方阵,定义连通性:上下左右相邻,并且值相同。可以想象一张地图,不同的区域被染成了不同的颜色。现在我们需要判断图中任意两点是否在同一个连通区间中。 输入: 整数N(N<50),代表矩阵的行列数 输入N行,每行N个字符,代表矩阵中的元素 输入一个整数M(M<1000)表示询问次数 输入M行 阅读全文
posted @ 2019-02-16 12:25 听到微笑 阅读(9) 评论(0) 推荐(0) 编辑
摘要:二叉树的前序、中序、后序遍历我想大家应该都很熟悉了,那我们今天就来讲一下二叉树的层次遍历。 二叉树的前序、中序、后序遍历需要用到栈(递归的过程也就是一个栈),层次遍历需要借助队列这个数据结构。 层次遍历的思路 我们给出一个二叉树: 这棵二叉树的层次遍历次序为:A、B、C、D、F、G 以人的思维来看层 阅读全文
posted @ 2019-02-15 14:44 听到微笑 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示