摘要: [前文] 二叉树的非递归遍历有 先序遍历、中序遍历 、后续遍历 和 层序遍历。 非递归算法实现的基本思路:使用堆栈。而层序遍历的实现:使用队列。 如下图所示的二叉树: 前序遍历顺序为:ABCDE (先访问根节点,然后先序遍历其左子树,最后先序遍历其右子树) 中序遍历顺序为:CBDAE (先中序遍历其 阅读全文
posted @ 2018-11-17 17:59 望汐 阅读(912) 评论(0) 推荐(0) 编辑
摘要: 队列的 存储结构 有 顺序存储 和 链式存储。 1. 队列的顺序存储与操作 (循环队列) 2.队列的链式存储与操作 阅读全文
posted @ 2018-11-17 16:23 望汐 阅读(1160) 评论(0) 推荐(0) 编辑
摘要: 堆栈 的 存储结构 有 顺序存储 和 链式存储。 1. 堆栈的顺序存储和操作 2. 堆栈的链式存储和操作 阅读全文
posted @ 2018-11-17 14:59 望汐 阅读(1334) 评论(0) 推荐(0) 编辑
摘要: [前文] 二叉树的递归遍历包括 先序遍历、中序遍历 和 后续遍历。 如下图所示的二叉树: 前序遍历顺序为:ABCDE (先访问根节点,然后先序遍历其左子树,最后先序遍历其右子树) 中序遍历顺序为:CBDAE (先中序遍历其左子树,然后访问很节点,最后中序遍历其右子树) 后续遍历顺序为:CDBEA ( 阅读全文
posted @ 2018-11-17 14:03 望汐 阅读(1172) 评论(0) 推荐(0) 编辑