遍历

D-oj|求二叉树的深度 题目编号:376 采用先序法建立一棵二叉树，设计求该二叉树的深度，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以求多棵二叉树的深度，当二叉树的深度为0时程序结束。 输入描述 循环输入多棵扩展二叉树的先序遍历序列，每棵树占一行，以回车结束，每棵二叉树中结点之间以空格隔开 输出描述 输出各二叉树的深度，每次输出后面都换行 输入样例 输出样例 解题思路： 遍历二叉树两支，lnum表示左半支的最深处，rnum表示右半支的最深处，最后比较lnum和rnum输出最大值，即为二叉树深度。 代码： 完整代码：

一个操作可能产生新的头节点，则可以尝试在链表的最前面添加一个哨兵节点来简化代码逻辑，降低代码出现问题的可能性。 双指针是解决与链表相关的面试题的一种常用技术。前后双指针思路让一个指针提前走若干步，然后将第2个指针指向头节点，两个指针以相同的速度一起走

迭代模式：对外提供一个接口，实现顺序访问聚合数据，但是不显示该数据的内部机制。这就是Python中大名鼎鼎的迭代器。 实现迭代模式对于Python来说没有多余的代码，寥寥几行代码足可以实现迭代模式

QJWQ-6（10）反复弯曲试验机是专业针对性国家标准GB/T238－2002的用来做金属线材及板材的反复弯曲试验，以检验金属线材对于反复弯曲的适应能力。 QJWQ-6（10）线材弯折试验机是专业针对性国家标准GB/T238－2002的用来做金属线材及板材的反复弯曲试验，以检验金属线材对于反复弯曲的适应能力。 电源线弯曲检测仪可针对材料做30KN以的弯曲试验、剪切试验、拉断强度试验、拉力试验、剥离试验、拉伸试验、撕裂试验、刺破试验等多项力学试验

我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为R，其类型与串S的类型相同； 2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2

轮胎测试解决方案是一套完整的、试验空间宽敞的力学性能试验设备，可用于测试轮胎及轮胎附属产品、帘线及整绳等产品和原料的测试，确保生产工艺符合客户高标准的要求。 微机控制电子万能试验机轮胎测试解决方案包括：闭环电子万能试验机测控系统、数字闭环测控软件两大部分，是行业内应用广泛的材料测试程序。操作人员只需简单地选择预先设好的试验方案或编辑新的试验方案就可以适用于特定的试验需求

增强for循环（有时称为“for each”循环）用于遍历数组中的元素。 它的优点是消除了错误的可能性，使代码更易于阅读。 增强的for循环声明了一个与要访问的数组元素兼容的类型的变量

对于遍历集合元素， Kotlin 标准库支持 迭代器 的常用机制——对象可按顺序提供对元素的访问权限，而不会暴露集合的底层结构。 当需要逐个处理集合的所有元素（例如打印值或对其进行类似更新）时，迭代器非常有用。 Iterable 接口的继承者（包括 Set 与 List）可以通过调用 iterator() 函数获得迭代器

Dijkstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。Dijkstra算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 问题：有N个节点，M条边，求某节点到另一节点的最短距离 输入：先输入N(从0开始)代表N个节点，M条边，随后跟随N行，p1p2d，最后输入起始点st和终点ed 输出：求最短距离 例： 算法描述： ① 初始化，将图edge数组以及距离数组dis所有值置为极大量，表示不可访问，标记数组置为false 算法最多需要更新N个点才能得到最短路径，每次遍历节点也需要查询N遍其他节点与该节点的关系，所以空间复杂度应该是O(n^2)；我们使用了N*N邻接表储存边，所以空间复杂度是O(n^2) 邻接矩阵实现简单，但是浪费很多空间，在稀疏图中就更加严重了

将所有点之间的距离遍历一遍。n 个点就需要遍历 $C_n^2$ 次。 时间复杂度： 空间复杂度： 暴力法显然时间复杂度过高，数据量较大的时候就不适合了