摘要：
说明：二叉树是一种非常重要的数据结构。对于二叉树，有两种遍历方式：深度遍历和广度遍历。其中深度遍历有前序、中序以及后序三种遍历方式。而广度遍历及常说的层次遍历。 1. 四种基本遍历的思想： 前序遍历：根节点－>左子树－>右子树 中序遍历：左子树－>根节点－>右节点 后续遍历：左子树－>右子树－>根节 阅读全文
摘要：
说明：queue 是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。 注意：Queue 所有元素的进出都必须符合”先进先出”的条件，只有 queue 的顶端元素，才有机会被外界取用。Queue 不提供遍历功能 阅读全文