Question

什么是先、中、后根遍历？什么是左子树、右子树和二叉树？

语言通俗一点，我不懂术语，谢谢。

Answer 1

1、先根遍历一般是先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记：根左右。

首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。

例如，下图所示二叉树的先根遍历结果是：ABDECF

2、中根遍历一般指中序遍历，在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：（1）中序遍历左子树

（2）访问根结点

（3）中序遍历右子树

如右图所示二叉树，中根遍历结果：DBEAFC

3、后根遍历一般指后序遍历，指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。后序遍历有递归算法和非递归算法两种。

如右图所示二叉树，后根遍历结果：DEBFCA

4、左子树就是以当前节点看，它的左子节点那一分支的子树，该子树以当前节点左子节点为根。

5、右子树就是以当前节点看，它的右子节点那一分支的子树，该子树以当前节点右子节点为根。左右子树只在二叉树中有意义，因为二叉树非左即右。

6、二叉树

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

Answer 2

比如这个树：
A
/ \
B C
先序就是先读根结点，在按左右子树顺序遍历。即ABC
中序就是先左，再根，再右，即BAC
后续就是先左右子树，最后再读根节点，即BCA

左子树就是以当前节点看，它的左子节点那一分支的子树，该子树以当前节点左子节点为根。
右子树就是以当前节点看，它的右子节点那一分支的子树，该子树以当前节点右子节点为根。
左右子树只在二叉树中有意义，因为二叉树非左即右。

二叉树是指，一棵树的每个节点，最多有2个子节点的树 ，即每个节点可以有0,1,或2个孩子

追问

节点又是什么……

追答

例子中A,B,C就是节点

Answer 3

先根遍历就是先访问树左孩子，再访问根结点，再访问右孩子。记住：在访问左孩子的时候，又把左孩子看成根结点，再访问他的左孩子，然后访问右孩子。就这样（递归的思想）。
中根遍历就是先访问树的根，再访问左孩子，再访问右孩子。
中根遍历就是先访问树的右孩子，再访问左孩子，再访问根。·
最上面第一个结点是根结点，它的左半边就是左子树，右半边就是右孩子。
建议你看一下数据结构书。