二叉树的广度遍历

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


二叉树的深度遍历

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