2021年4月18日
二叉树的遍历
摘要： 二叉树的遍历是指通过一定顺序访问二叉树的所有结点。遍历方法一般有四种：先序遍历、中序遍历、后序遍历及层次遍历，其中，前三种一般使用深度优先搜索(DFS)实现，而层次遍历一般使用广度优先搜索(BFS). 无论是这三种遍历中的哪一种，左子树一定先于右子树遍历，且所谓的“先中后”都是指根结点root在遍历 阅读全文
posted @ 2021-04-18 23:52 银发制御 阅读(187) 评论(0) 推荐(0)
迷宫问题（BFS）+（DFS）
摘要： 题目描述： 给定一个n* m大小的迷宫，其中* 代表不可通过的墙壁，而“.”代表平地，S表示起点，T代表终点。移动过程中，如果当前位置是(x, y)(下标从0开始)，且每次只能前往上下左右、(x, y + 1)、(x, y - 1)、(x - 1, y)、(x + 1, y)四个位置的平地，求从起点 阅读全文
posted @ 2021-04-18 16:41 银发制御 阅读(345) 评论(0) 推荐(0)
树与二叉树
摘要： 1.树的定义与性质 （1）树(tree)的概念 在数据结构中，树则是用来概括传递关系的一种数据结构。为了简化，数据结构中把树枝分叉处、树叶、树根抽象为结点(node)，其中树根抽象为根结点(root)，且对一棵树来说最多存在一个根结点；把树叶概括为叶子结点(leaf)，且叶子结点不再延伸出新的结点； 阅读全文
posted @ 2021-04-18 10:33 银发制御 阅读(337) 评论(0) 推荐(0)