2018年8月28日
【算法】二叉树的前序、中序、后序、层序遍历和还原。
摘要： 一、构建二叉树 我们构建一个如下图所示的二叉树： 我们使用下面的数据结构来描绘出这个二叉树 二、二叉树的遍历 前序遍历： 中序遍历： 后序遍历： 从上面可以看到，前序、中序、后序遍历的算法基本上差不多，其主要是在对根节点的访问顺序不同，然后利用递归的方式来进行实现。 层序遍历： 跟其他遍历不同，层序 阅读全文
posted @ 2018-08-28 09:43 程小白 阅读(16542) 评论(1) 推荐(1) 编辑