随笔分类 - 数据结构
摘要：1.二叉树 方法：在二叉树下画一条线作为X轴，把所有节点投影到X轴上，从左到右排列好，得到的结果就是中序遍历的结果。 例如： 得到“HDIBEAFJCG”是中序遍历的结果。 在面试或者考试的时候，用上这个小技巧又快又不会出错，绝对是不二选择。如果想用代码实现的，可以参考这篇文章，二叉树中序遍历（递归
阅读全文
摘要：图的广度优先搜索和二叉树的层序遍历其实差不多，不同的是在图中没有根节点，你可以随便选择一个节点，当作起始节点，和二叉树的一样入队，访问，出队，判断顶点是否有邻接顶点，如果有邻接顶点，就一次把邻接顶点入队，循环这个过程，当队列为空的时候，本次遍历完成，如果还有没有被访问到的顶点，就再从没有被访问的顶点
阅读全文
