二叉树是是编写程序的一种基本数据储存结构。 二叉树结合了有序数组和链表的优点， 大家都知道有序数组插入数据太慢而链表查询很慢 ！
什么是树？ 树是由边连接而构成的 如图
树的顶层只有一个节点 通过边连接到下面的多个节点， 程序一般都是以树的顶端向下开始操作
树的术语：
路径： 顺着一个节点到另一个节点 把所经过的节点的顺序排列就称为“路径”；
父节点：每个节点有个向上的节点称为“父节点”；
子节点; 每个节点都有一个或多个向下的的节点 下面的那些节点称为“子节点”；
叶节点：没有子节点的子节点称为“叶节点”；
子树：每个节点都可以称为子树的根，它和它的子节点都包含在树中；
访问： 当程序到达到某个节点是就称访问这个节点。通常访问是在这个节点上进行了哦、某种操作！如果仅仅是从路径上经过了这个节点，那就不认为访问了这个节点。
遍历： 遵循某种特定是顺序访问所有节点。
层： 一个节点的层数是从根开始到节点所有的“代”；
关键字： 不过多的介绍了；
二叉树：每个节点最多只有两个子节点；（最简单也是最常用的）
二叉树有分左右子节点
1207
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
