2019年9月22日
树的前中后序遍历和层次遍历
摘要： 遍历规则 + 前序遍历：根结点 左子树 右子树 + 中序遍历：左子树 根结点 右子树 + 后序遍历：左子树 右子树 根结点 + 层次遍历：只需按层次遍历即可 注： 1.前序、中序、后序属于深度优先遍历（使用递归较为方便），层次遍历为广度优先遍历（一般实现需要借助其他数据结构的支撑，如下面的队列等）。 阅读全文
posted @ 2019-09-22 22:28 煊奕 阅读(1481) 评论(0) 推荐(0) 编辑