什么是先、中、后根遍历？什么是左子树、右子树和二叉树？
先根遍历就是先访问树左孩子，再访问根结点，再访问右孩子。记住：在访问左孩子的时候，又把左孩子看成根结点，再访问他的左孩子，然后访问右孩子。就这样（递归的思想）。
中根遍历就是先访问树的根，再访问左孩子，再访问右孩子。
中根遍历就是先访问树的右孩子，再访问左孩子，再访问根。·
最上面第一个结点是根结点，它的左半边就是左子树，右半边就是右孩子。
建议你看一下数据结构书。
比如这个树：
A
/
\
B
C
先序就是先读根结点，在按左右子树顺序遍历。即ABC
中序就是先左，再根，再右，即BAC
后续就是先左右子树，最后再读根节点，即BCA
左子树就是以当前节点看，它的左子节点那一分支的子树，该子树以当前节点左子节点为根。
右子树就是以当前节点看，它的右子节点那一分支的子树，该子树以当前节点右子节点为根。
左右子树只在二叉树中有意义，因为二叉树非左即右。
二叉树是指，一棵树的每个节点，最多有2个子节点的树
，即每个节点可以有0,1,或2个孩子
1、先根遍历一般是先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记：根左右。
首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。
例如，下图所示二叉树的先根遍历结果是：ABDECF
2、中根遍历一般指中序遍历，在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：（1）中序遍历左子树
（2）访问根结点
（3）中序遍历右子树
如右图所示二叉树，中根遍历结果：DBEAFC
3、后根遍历一般指后序遍历，指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。后序遍历有递归算法和非递归算法两种。
如右图所示二叉树，后根遍历结果：DEBFCA
4、左子树就是以当前节点看，它的左子节点那一分支的子树，该子树以当前节点左子节点为根。
5、右子树就是以当前节点看，它的右子节点那一分支的子树，该子树以当前节点右子节点为根。左右子树只在二叉树中有意义，因为二叉树非左即右。
6、二叉树
在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
比如这个树：
A
/ \
B C
先序就是先读根结点，在按左右子树顺序遍历。即ABC
中序就是先左，再根，再右，即BAC
后续就是先左右子树，最后再读根节点，即BCA
左子树就是以当前节点看，它的左子节点那一分支的子树，该子树以当前节点左子节点为根。
右子树就是以当前节点看，它的右子节点那一分支的子树，该子树以当前节点右子节点为根。
左右子树只在二叉树中有意义，因为二叉树非左即右。
二叉树是指，一棵树的每个节点，最多有2个子节点的树 ，即每个节点可以有0,1,或2个孩子
先根遍历就是先访问树左孩子，再访问根结点，再访问右孩子。记住：在访问左孩子的时候，又把左孩子看成根结点，再访问他的左孩子，然后访问右孩子。就这样（递归的思想）。
中根遍历就是先访问树的根，再访问左孩子，再访问右孩子。
中根遍历就是先访问树的右孩子，再访问左孩子，再访问根。·
最上面第一个结点是根结点，它的左半边就是左子树，右半边就是右孩子。
建议你看一下数据结构书。
什么是先、中、后根遍历?什么是左子树、右子树和二叉树?
答：1、先根遍历一般是先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记：根左右。首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。例如，下图所示二...
C++中二叉树的前序(后序、中序)遍历分别是什么意思?相应的树图怎么看...
答：二叉树的遍历是指按照一定次序访问树中所有结点，并且每个节点仅被访问一次的过程。1、先序遍历（前序）（1）访问根节点；（2）先序遍历左子树；（3）先序遍历右子树。2、中序遍历 （1）中序遍历左子树；（2）访问根节点；（3）中序遍历右子树。3、后序遍历 （1）后序遍历左子树；（2）后序...
二叉树的三种遍历,先,中,后遍历
答：什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子；举个例子，看下图（图从网上找的）：先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例：中序遍历的规则是【左根右】，我们从root节点A看起；此时A是根节点，遍历A的左子树；A的左子树存在，找到B...
二叉树的前序中序后序怎么看
答：先序遍历（先根遍历）：先访问根节点，然后访问左子树，最后访问右子树。例如，对于二叉树1一2一3一4一5，先序遍历的结果为1一2一3一4一5。中序遍历（中根遍历）：先访问左子树，然后访问根节点，最后访问右子树。例如，对于二叉树1一2一3一4一5，中序遍历的结果为2一1一4一3一5。可以想象...
什么是二叉树的先序、中序和后续遍历?
答：先序：是二叉树遍历中的一种，即先访问根结点，然后遍历左子树，后遍历右子树。遍历左、右子树时，先访问根结点，后遍历左子树，后遍历右子树，如果二叉树为空则返回。中序：是二叉树遍历中的一种，即先遍历左子树，后访问根结点，然后遍历右子树。若二叉树为空则结束返回。后序：是二叉树遍历中的...
二叉树中,什么是前序,中序。后序!
答：1、在第一次遍历到节点时就执行操作，一般只是想遍历执行操作（或输出结果）可选用先序遍历；2、若在左右子树的前面被访问叫做前序，其顺序为根左右；3、特点为在第一次遍历到节点时就执行操作，一般只是想遍历执行操作（或输出结果）可选用先序遍历；二、中序遍历：1、对于二分搜索树，中序遍历的...
二叉树遍历前序中序后序
答：后序遍历（lrd）后序遍历也叫做后根遍历，可记做左右根。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。在遍历左、右子树时，仍然先遍历左子树，再遍历右子树，最后访问根结点。即：若二叉树为空则结束返回，否则：（1）后序遍历左子树。（2）后序遍历右子树。（3）访问根结点。注意的...
二叉树先、中、后序的简单理解
答：先(根)序遍历（根左右）：A B D H E I C F J K G 中(根)序遍历（左根右） : D H B E I A J F K C G 后(根)序遍历（左右根） : H D I E B J K F G C A 以后(根)序遍历为例，每次都是先遍历树的左子树，然后再遍历树的右子树，...
二叉树的先根,中根,后根怎么算?
答：这里的“先根”也叫做先序，“中”和“后”也一样。先序遍历是先访问当前节点，然后再遍历左子树，最后是右子树。中序遍历是先遍历左子树，再访问当前节点，最后是右子树。后序遍历是先遍历左子树，再遍历右子树，最后访问当前节点。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中...
二叉树的先根遍历,中根遍历和后根遍历
答：我们应该先遍历左子树 也就是下面这棵树 2 / \ 4 5 对于这棵树在进行中序遍历 我们应先遍历她的左子树 他只有一个根节点4，左右子树都为空 哪么遍历这个只有一个根节点的二叉树 先访问她的左子树，为空 返回 访问该树的根节点4 在访问右子树也为空 此时，这棵树已经被完全的遍历了...
