汉诺塔解题思路

以前在学校搞蓝桥杯的时候遇到过这个问题，最近又碰到了，就复习一下什么是汉诺塔问题？引用 wikipedia 的解释有三根杆子A，B，C。A杆上有 N 个 (N>1) 穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将

二叉树的广度遍历

上次讲过了 二叉树的深度遍历，这次来看看广度遍历其实以前在学校里做数据结构的习题时我就喜欢广度遍历（毕竟已经一层一层的分好了，可以直接写答案），更符合人脑的直觉还是和上次一样的数据结构//1//|\//920//|\//715 tree := TreeNode{Val: 1,Left: &T

二叉树的深度遍历

深度优先与广度优先深度优先是对广度优先而言的，可以想象去遍历你的计算机目录有两种遍历方案：刨根问底，把第一个文件夹翻到底，然后再返回上一层，翻下个文件夹把一级目录的文件夹先便利一遍，然后再遍历二级目录……深度优先是第一种，这里不再多说举个例子如果我想遍历树状结构：//1//|\//920//|\//