二叉树封装

使用二叉链表实现二叉树，提供常见的操作：各种遍历，求树高，节点数。

二叉树的先序递归，后序递归，中序递归遍历，按层次遍历

利用C++语言封装了二叉树的数组实现及链表实现，常用操作均被封装到类中。如：检索，添加、删除、遍历（前序、中序、后序）等。

代码如下: // 二叉树.cpp : 定义控制台应用程序的入口点。 // /* *二叉树作业 *2012.12.1 13:55 *Made By Karld Vorn Doenitz */ #incl

1、对二叉树先、中、后根遍历理解 2、使用C++实现根据给出的序列生成对应的二叉树 3、MFC 演示二叉树生成过程

主要介绍了判断二叉树是否为完全二叉树的实例的相关资料,需要的朋友可以参考下

NULL 博文链接：https://128kj.iteye.com/blog/1634367

Find the height of the binary tree based on the given binary tree

二叉树的建立与遍历及二叉树中序线索化及线索化遍历的实现，用队列存储二叉树数据，二叉树结构体包括数据域、左孩子、右孩子、左线索、右线索

很好的一个课件，详细，基础的讲述了数据结构中最难理解的部分，帮助理解树与二叉树。。