左右子树都为空哪么遍历这个只有一个根节点的二叉树先访问她的左子树,中序遍历这可二叉树先看根节点 1 / \左子树 右子树我们应该先遍历左子树也就是下面这棵树 2 / \4 5对于这棵树在进行中序遍历我们应先遍历她的左子树他只有一个根节点4,后遍历二叉树的遍历分为以下三种：先序遍历：遍历顺序规则为【根左右】中序遍历：遍历顺序规则为【左根右】后序遍历：遍历顺序规则为【左右根】什么是【根左右】,相信先序遍历和后序遍历也可以轻松写出~何谓二叉树的遍历就是按照一定的顺序访问二叉树中的每一个节点,遍历A的左子树,遍历B的左子树,遍历G的左子树,遍历E的左子树。
二叉树的三种遍历，先，中，后遍历
二叉树的遍历分为以下三种：先序遍历：遍历顺序规则为【根左右】中序遍历：遍历顺序规则为【左根右】后序遍历：遍历顺序规则为【左右根】什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子；举个例子，看下图（图从网上找的）：先序遍历：ABCDEFGHK中序遍历：BDCAEHGKF后序遍历：DCBHKGFEA以中序遍历为例：中序遍历的规则是【左根右】，我们从root节点A看起；此时A是根节点，遍历A的左子树；A的左子树存在，找到B，此时B看做根节点，遍历B的左子树；B的左子树不存在，返回B，根据【左根右】的遍历规则，记录B，遍历B的右子树；B的右子树存在，找到C，此时C看做根节点，遍历C的左子树；C的左子树存在，找到D，由于D是叶子节点，无左子树，记录D，无右子树，返回C，根据【左根右】的遍历规则，记录C，遍历C的右子树；C的右子树不存在，返回B，B的右子树遍历完，返回A；至此，A的左子树遍历完毕，根据【左根右】的遍历规则，记录A，遍历A的右子树；A的右子树存在，找到E，此时E看做根节点，遍历E的左子树；E的左子树不存在，返回E，根据【左根右】的遍历规则，记录E，遍历E的右子树；E的右子树存在，找到F，此时F看做根节点，遍历F的左子树；F的左子树存在，找到G，此时G看做根节点，遍历G的左子树；G的左子树存在，找到H，由于H是叶子节点，无左子树，记录H，无右子树，返回G，根据【左根右】的遍历规则，记录G，遍历G的右子树；G的右子树存在，找到K，由于K是叶子节点，无左子树，记录K，无右子树，返回G，根据【左根右】的遍历规则，记录F，遍历F的右子树；F的右子树不存在，返回F，E的右子树遍历完毕，返回A；至此，A的右子树也遍历完毕；最终我们得到上图的中序遍历为BDCAEHGKF，无非是按照遍历规则来的；根据“中序遍历”的分析，相信先序遍历和后序遍历也可以轻松写出~
何谓二叉树的遍历
就是按照一定的顺序访问二叉树中的每一个节点。顺序一般有先序遍历，中序遍历和后序遍历1．中序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作： (1)遍历左子树； (2)访问根结点； (3)遍历右子树。 2．先序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作： (1) 访问根结点； (2) 遍历左子树； (3) 遍历右子树。 3．后序遍历得递归算法定义： 若二叉树非空，则依次执行如下操作： (1)遍历左子树； (2)遍历右子树； (3)访问根结点。 当你拿到一棵二叉树，无论它的形状如何的千奇百怪我们都可以将它按照如下的方式划分 根 / \左子树 右子树一棵有很多个节点的二叉树可以划分为以上的形式也可以这么理解，只要是按以上形式组合的都可以称为是二叉树一个仅仅只有根节点的二叉树也可以划分成以上的形式，只不过他的左右子树都为空罢了所以，我们发现，二叉树的定义其实是一个递归定义的过程大的二叉树是由小的二叉树构建而成的所以，当我们考虑要遍历一棵二叉树时也是首选递归的遍历遍历二叉树它的基本思想是先按照上面的形式把整棵二叉树划分为3部分哪么接下来的工作就很简单了我们只需要将这3部分都遍历一遍就可以了（这里用到了分而治之的思想）而对于这3部分来说根节点的遍历无疑是最方便的，直接访问就ok了而对于左右子树呢？我们不难发现，左右子树其实分别成为了两棵完整的树他们拥有各自独立的根节点，左子树和右子树对他们的遍历，很显然应该与刚才的遍历方法一致便可（如果上面的都理解了，那么这个题就是小菜一碟了，如果觉得无法理解，可以按照下面的方法自己多分解几棵树）对于这个题目，中序遍历这可二叉树先看根节点 1 / \左子树 右子树我们应该先遍历左子树也就是下面这棵树 2 / \4 5对于这棵树在进行中序遍历我们应先遍历她的左子树他只有一个根节点4，左右子树都为空哪么遍历这个只有一个根节点的二叉树先访问她的左子树，为空返回访问该树的根节点4在访问右子树也为空此时，这棵树已经被完全的遍历了我们需要返回上一层也就是 2 / \4 5这棵树此时，她的左子树已经被访问完毕根据中序遍历的规则需要访问此树的根节点2此时的访问顺序是4-2访问了根节点在访问右子树只有一个根节点的5（具体过程看4的访问）5访问完毕也就意味着 2 / \4 5这棵树已经访问完了需要返回上一层也就是1为根的树此时这棵树的左子树已经访问完毕此时访问的顺序是4-2-5应该没有问题接下来访问根节点1在访问右子树 3 / \4 7是不是觉得似曾相识？？？她的访问应该跟 2 / \4 5一致哪么最终遍历的顺序也出来了4-2-5-1-6-3-7
平衡二叉树是二叉排序树吗
是的。
衡二叉树（balanced binary tree）是一种特殊的二叉排序树，它或者为空树，或者每个结点的左右子树都是平衡二叉树，也就是每个结点的左右子树的高度之差只能是－1,0,1三种情况。
平衡二叉树又称AVL树，是由苏联的Georgy Adelson-Velsky和E.M.Landis发明的，并以他们的名字命名。
平衡二叉树的平衡状况由平衡因子（Balance Factor,BF)来衡量。平衡因子定义为当前结点的左子树高度减去右子树的高度之差，其可能取值只有－1,0,1。叶结点的BF都是0。
平衡二叉树的应用价值：
如果能维持平衡二叉树的结构，检索操作就能在O(log n)时间内完成，实现高效检索。
最小不平衡子树：
距离插入结点最近的，且平衡因子的绝对值大于1的结点为根的子树。（指BF超出合法值）。
最小非平衡子树：
包含插入结点位置，其根结点的BF是1或－1的最小子树。（指BF非0，但BF在合法值范围内）。
以上内容参考：百度百科-平衡二叉查找树
二叉树什么意思
二叉树(binarytree)是另一种树型结构，它的特点是每个结点至多只有二棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒.二叉树是一种数据结构（有好多类型）从根节点开始，每一个节点都有2个或2个以下的子节点。在数据结构中用指针进行操作。就像是一个父亲有两个儿子儿子们又各有自己的儿子（可以是两个也可以是一个）像树枝一样分叉