二叉树算法综合分析课程设计

C++实现类模板包括二叉树、搜索二叉树、AVL树及它们的各种算法实现（包括建立、输出、前序遍历、中序遍历、后序遍历、插入、删除、搜索、重构、求树高、统计叶子总数等等）

本程序是实现二叉树的双亲法，适合于初学者使用。。

树和二叉树，介绍二叉树的增删改查操作，求树高，树的叶结点个数

关于数据结构二叉树和树的课件，可以很清晰的学习者部分知识

二叉树的建立与遍历,有树的概论形成定义，二叉树的形成定义，性质特征，利用递归遍历

1、定义链接存储的二叉树类。2、实验验证如下算法的正确性、各种功能及指标：1）创建一棵二叉树，并对其初始化；2）先根、中根、后根遍历二叉树；3）在二叉树中搜索给定结点的父结点；4）搜索二叉树中符合数据

按凹入表形式横向打印任意二叉树结构，即二叉树的根在屏幕的最左边，二叉树的左子树在屏幕的下边，二叉树的右子树在屏幕的上边。

编写算法判别给定二叉树是否为完全二叉树，经过层次遍历依次搜索每一层

中序线索二叉树（建立二叉树，线索化，输出二叉树）

简单的还原二叉树，利用中前序列还原，比较简单。