摘要： 目录 题目链接Java迷宫问题基本思路代码实现大概图解一下 dfs 代码 题目链接 迷宫问题 定义一个二维数组： int maze[n][m]; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 输入描述： 一个5 × 5 阅读全文

摘要： 某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（ ） A 不存在这样的二叉树 B 200 C 198 D 199 正确答案：B 解析：在任何二叉树中，度为 2 的节点总是比度为 0 的节点少一个。而度为 0 的节点就是叶子节点，所以结果为 199+1 = 阅读全文

摘要： 最近几天做选择题得时候遇到二叉树的题有些概念总是模糊不清，今天来捋一捋概念和常用的公式。 概念 节点的度：一个节点含有的子树的个数称为节店的度，二叉树节点的度可以是 0 ，1 ，2；树的度：一颗树种，最大的节点的度称为树的度，二叉树的度也是0，1，2；二叉树的深度/层次： 二叉树的高度：（站在根的角 阅读全文