二叉树遍历包括哪几种
二叉树中序遍历的规则？
二叉树三种遍历顺序的特点？
二叉树中序遍历的规则？
中序遍历的规则：
（1）中序遍历左子树
（2）访问根节点
（3）中序遍历右子树
注意：在完成第1，3步的时候，要按照中序遍历的规则来完成。
中序遍历的输出结果：DBEAFC
中序遍历可以记为左根右，也就是说在二叉树的遍历过程中，首先要遍历二叉树的左子树，接着遍历根节点，最后遍历右子树。
同样，在二叉树为空的时候，结束返回。
树的遍历顺序大体分为三种：前序遍历（先根遍历、先序遍历），中序遍历（中根遍历），后序遍历（后根遍历）。
二叉树命名规则？
1. 严版的对于二叉树的 层，深度，和高度均为从根=1开始往下递增，
2. CLRS的定义则是，根的深度为0，往下递增；高度从小为0递增至根；因此每个节点的高度和深度“互补” 其和为整个树的高度；且没有提到层者一概念。
3. 还有就是 国内的满二叉树其实指的是完美二叉树 而对wiki上的满二叉树没有命名；
4. CLRS中称完美二叉树为完全二叉树，称完全二叉树（二叉堆）为近似完全二叉树（nearly complete binary tree）
另外想补充一下，在其他用到二叉树结构的算法中均以国外标准来，做题时候或者讲到层的时候按照严版定义。
二叉树先序和后序？
二叉树的遍历主要有三种：
（1）先(根)序遍历（根左右）
（2）中(根)序遍历（左根右）
（3）后(根)序遍历（左右根）
先序遍历（“先序”指最先访问根结点中的数据元素）：
1，二叉树为空：
1，无操作，直接返回；
2，二叉树不为空：
1，访问根结点中的数据元素；
2，先序遍历左子树；
3，先序遍历右子树；
中序遍历（“中序”指中间访问根结点中的数据元素）：
1，二叉树为空：
1，无操作，直接返回；
2，二叉树不为空：
1，中序遍历左子树；
2，访问根结点中的数据元素；
3，中序遍历右子树；
后续遍历（“后序”指最后访问根结点中的数据元素）：
1，二叉树为空：
1，无操作，直接返回；
2，二叉树不为空：
1，后序遍历左子树；
2，后序遍历右子树；
3，访问根结点中的数据元素；