目录

  • 1 C语言
    • 1.1 c语言基本语法
  • 2 引论
    • 2.1 绪论
    • 2.2 数据结构的基本概念1
    • 2.3 数据结构的基本概念2
    • 2.4 数据结构的基本概念3
    • 2.5 数据的逻辑结构和存储结构
    • 2.6 算法及其时间复杂度
    • 2.7 时间复杂度及应用
    • 2.8 章节测试
  • 3 线性表
    • 3.1 线性表的概念及顺序存储
    • 3.2 建立单链表
    • 3.3 单链表的概念及其基本操作
    • 3.4 循环链表
    • 3.5 双向链表
    • 3.6 一元多项式的表示和运算
    • 3.7 章节测试
  • 4 栈和队列
    • 4.1 栈的概念及其基本操作
    • 4.2 栈的概念及其基本操作—双端栈
    • 4.3 栈的应用—递归及汉诺塔问题
    • 4.4 栈的应用—迷宫实验
    • 4.5 队列的概念及基本操作
    • 4.6 队列的概念及应用—链队列
    • 4.7 表达式的求值问题
    • 4.8 递归与分治算法
    • 4.9 章节测试
  • 5 串
    • 5.1 串的基本操作
    • 5.2 串的简单模式匹配
    • 5.3 串的KMP模式匹配算法
    • 5.4 模式串的next值计算思想
    • 5.5 模式串的next值计算实现
    • 5.6 模式串的nextval值
    • 5.7 章节测试
  • 6 多维数组和广义表
    • 6.1 数组的定义与顺序存储
    • 6.2 特殊矩阵的压缩存储
    • 6.3 三元组矩阵的快速转置
    • 6.4 广义表
    • 6.5 章节测试
  • 7 树
    • 7.1 二叉树的性质
    • 7.2 二叉树的顺序存储
    • 7.3 二叉树的遍历
    • 7.4 统计叶子结点
    • 7.5 计算二叉树的高度
    • 7.6 二叉树的恢复建立
    • 7.7 二叉树的非递归遍历
    • 7.8 线索二叉树
    • 7.9 线索二叉树的遍历
    • 7.10 树、森林和二叉树
    • 7.11 树与森林的遍历
    • 7.12 哈夫曼树
    • 7.13 哈夫曼编译码
    • 7.14 哈夫曼编码算法
    • 7.15 解空间树及其相关算法
    • 7.16 章节测试
  • 8 图
    • 8.1 图的基本概念
    • 8.2 图的存储
    • 8.3 图的深度优先遍历
    • 8.4 图的广度优先遍历
    • 8.5 图的最小生成树-Prim算法思想
    • 8.6 图的最小生成树-Prim算法实现
    • 8.7 图的最小生成树-Kruskal算法
    • 8.8 图的拓扑排序思想
    • 8.9 图的拓扑排序实现
    • 8.10 图的关键路径思想
    • 8.11 图的关键路径实现
    • 8.12 图的单源最短路径-Dijkstra思想
    • 8.13 图的单源最短路径-Dijkstra实现
    • 8.14 贪心算法
    • 8.15 章节测试
  • 9 查找
    • 9.1 顺序查找
    • 9.2 折半查找
    • 9.3 二叉排序树的基本概念与查找
    • 9.4 二叉排序树的插入与生成
    • 9.5 二叉排序树的删除
    • 9.6 哈希表基本概念
    • 9.7 哈希函数
    • 9.8 哈希处理冲突
    • 9.9 章节测试
  • 10 排序
    • 10.1 排序基本概念
    • 10.2 直接插入排序
    • 10.3 希尔排序
    • 10.4 冒泡排序
    • 10.5 快速排序
    • 10.6 选择排序
    • 10.7 树形排序
    • 10.8 堆排序
    • 10.9 归并排序
    • 10.10 基数排序
    • 10.11 章节测试
  • 11 课程习题讲解
    • 11.1 习题讲解1(引论)
    • 11.2 习题讲解2(线性表)
    • 11.3 习题讲解3(栈和队列)
    • 11.4 习题讲解4(串)
    • 11.5 习题讲解5(多维数组和广义表)
    • 11.6 习题讲解6(树)
    • 11.7 习题讲解7(图)
    • 11.8 习题讲解8(查找)
    • 11.9 习题讲解9(排序)
  • 12 综合实验解析
    • 12.1 马踏棋盘1
    • 12.2 马踏棋盘2
    • 12.3 文件压缩
    • 12.4 文件解压
    • 12.5 校园导游图
    • 12.6 章节测试
  • 13 阅读
    • 13.1 阅读
  • 14 问卷调查
    • 14.1 问卷调查
二叉树的非递归遍历
  • 1 学习目标
  • 2 视频

通过本次学习,达到如下学习目标:

1.掌握二叉树的先序非递归遍历算法;

2.掌握二叉树的中序非递归遍历算法;

3.理解二叉树的后序非递归遍历算法。