随笔分类 -  数据结构与算法

摘要：二叉树常用的遍历方法除了先序遍历、中序遍历、后序遍历外，还有层序遍历。所谓层序遍历，就是指遍历二叉树时从上到下、从左到右按层进行遍历，本文仅实现二叉树层序遍历算法。 由于层序遍历需要使用到队列，因此本程序借助于STL容器std::queue来实现。 代码如下： #include <stdio.h> 阅读全文

摘要：遍历二叉树的常用方法有四种：先（根）序遍历，中（根）序遍历，后（根）序遍历，层序遍历。本文只考虑用递归方法实现先序遍历，中序遍历，后序遍历算法。 先序遍历二叉树的操作定义如下： 若二叉树为空，则空操作；否则 （1）访问根节点； （2）先序遍历左子树； （3）先序遍历右子树。 中序遍历二叉树的操作定义 阅读全文