yx20130919的博客

二叉树： 二叉树作为数据结构的树中的一个分支，非常的重要。 二叉树的概念这里就不在赘述。 二叉树是采用递归定义的，代码实现起来简洁（其实也并不简单），并且它在具体的计算科学中有很重要的应用，是一种非常重要的数据结构。 二叉树的创建： 1、二叉树是有节点构成的，每个节点又都可以看做一个三元组。包括：数据域、左指针域、右指针域。 2、二叉树可以在类中去创建，包括构造函数、拷贝构造函数、析构

树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用。树是以分支关系定义的层次结构。 （1）、树 树结构的应用：计算机领域在编译程序中，可用树来表示源程序的语法结构。数据库系统中可用树来组织信息，人类族谱，组织机构组织形式。 树的定义是用递归定义的，当然树还可以有其他的表示形式，如：嵌套集合、广义表、凹入表示法等。 一般来说，分等级的分类方案都可以用层次结构来表示，也就是说，都可导

这一篇博客主要总结一下二叉树的创建、遍历以及整个流程。 会对二叉树的遍历进行总结，二叉树可是有七种（三大类）遍历方式的！ 科普： 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树