要认识二叉树,首先要先了解树,二叉树是树的一种特殊的结构。 目录 一、树 1.1树的概念和结构 1.2树的相关专业名词 1.3树和非树 二、二叉树 2.1二叉树的概念的结构 三、二叉树的功能实现 3.1二叉树节点的设计 3.2创建二叉树的新节点 3.3二叉树链式结构的遍历 3.3.1二叉树前序遍历的实现 3.3.1二叉树中序遍历的实现 3.3.1二叉树后序遍历的实现 3.4求二叉树的数据个数(节点个数)的实现 3.5求二叉树的叶子节点个数的实现 3.6销毁二叉树申请的空间的实现 四、二叉树的层序遍历(用的多)