四章节二叉树讲解材料.ppt

第四章 二叉树 ;主要内容;4.1 二叉树的概念;二叉树的定义;满二叉树;完全二叉树;完全二叉树;扩充二叉树;扩充二叉树;扩充二叉树;4.2 二叉树的主要性质;4.2 二叉树的性质;4.2 二叉树的性质;4.2 二叉树的性质;4.2 二叉树的性质;4.3 二叉树的抽象数据类型;4.3 二叉树的抽象数据类型;4.3 二叉树的抽象数据类型;4.3 二叉树的抽象数据类型;4.3 二叉树的抽象数据类型;4.3 二叉树的抽象数据类型;4.3 二叉树的抽象数据类型;4.3 二叉树的抽象数据类型;4.3 二叉树的抽象数据类型;4.4 周游二叉树;4.4 周游二叉树;深度优先周游二叉树;深度优先周游二叉树;深度优先周游二叉树;深度优先周游二叉树（递归实现）;非递归深度优先周游二叉树 ;非递归前序周游二叉树 ;非递归前序周游二叉树 ;非递归前序周游二叉树;非递归中序周游二叉树;非递归中序周游二叉树;非递归中序周游二叉树;非递归后序周游二叉树;非递归后序周游二叉树;非递归后序周游二叉树;非递归后序周游二叉树;非递归后序周游二叉树;非递归后序周游二叉树;非递归后序周游二叉树;问题讨论;思考题;非递归前序周游二叉树——简洁 ;非递归前序周游二叉树 ;广度优先周游二叉树 ;广度优先周游二叉树 ;广度优先周游二叉树 ;4.5 二叉树的实现 ;用指针实现二叉树 ;用指针实现