大家好，今天小编关注到一个比较有意思的话题，就是关于c语言 二叉树 遍历的问题，于是小编就整理了4个相关介绍c语言 二叉树 遍历的解答，让我们一起看看吧。
一棵二叉树的先序遍历？
1、先序遍历第一个为树的根，先序遍历是先根再左子树最后右子树，第一个肯定是树的根，先画A，A再中序遍历中左右都有，说明A有左子树也有右子树。
2、然后看先序第一个值是B，在中序中为A的前面，所以B是A的左子树
3、继续看先序，接下来是C、D，C再中序中再B的前面，所以C是B的左子树，D在B后面，D是B的
4、接下来是E，E在中序是在D后面A前面，所以E是D的右子树
5、接着先序中是F，F在中序为A后面，是A的右子树
在二叉树中，已经知道前序遍历和中序遍历，怎么求后序遍历？
前序遍历的简称为VLR（根结点－左子树－右子树），序为LVR，可以看到最后一个相同，于是我们同位相同的为R（右子树）其它位按组合取反。我一般用自创撇捺形象图，就是画出撇捺的走势，比如一前序为ABCDEF，中序为CBEDFA，后序就为CEFDBA。
二叉树的先序遍历顺序ABCDEF？
先序遍历二叉树规则：根-左-右
1、访问根结点；
2、先序遍历左子树；
3、先序遍历右子树。
中序遍历二叉树规则：左-根-右
1、先中序遍历左子树；
2、再访问根节点；
3、最后访问中序遍历右子树。
后序遍历二叉树规则：左-右-根
花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？
一晚上想不明白很正常，时间不算多。栈这个数据结构，指针，struct，你也许用的不熟，或者，你也许不知道栈里面应该存什么。如果是前者，你得补基础；如果是后者，你需要理解“函数调用栈”这个东东。你得清楚，当你用递归时，系统自动帮你保存了哪些值或状态，当你自己用栈来代替递归时，哪些值或状态是必须要记录的。想明白这个，就ok了。慢慢来，看的多了，写的多了，自然就会了。
可能只是学的太快了。我写了四年的代码，rpg和脚本语言都做出来了，之后才接触的二叉树，感觉毫无压力。题主别着急，放慢点，先练习编程，找准了语感，就不困难了。这本质上不是数据结构学的不好，是你写代码的能力太弱。等你代码写多了，你就会慢慢发现不同的结构之间的相似性。譬如说具体到这个问题，总有一天你甚至可以（知道如何去）写一个程序，把递归的代码改成非递归，然后就一劳永逸地解决了无数类似的问题。
书读百遍，其义自见。写代码一样的道理，你就是积累不够急于求成了，别急，慢慢来。你对于理论你不能光想，动手画画会更有帮助，弄个画板或者几张纸，多画画多想想就能理解。有个好老师也非常非常重要。 对于代码实现，码农是很注重实践的，这个也需要一个过程，需要多写多想。总之就是别着急，当积累够了回头一看就会觉得这有什么难的，一晚上搞透的不是一般人。二叉树这个我毕业后写了很多代码基本没用到过，学的时候也没理解透，拖后腿了。
二叉树的遍历有前序，中序，后序，DFS，BFS，Morris前序，中序以及后序遍历，方式非常多，不知道你说的是哪种。如果看不懂可以用在纸上画，一步一步来，多画几遍就懂了。
刷刷leetcode或者其他oj吧，题量上来都是小事。 我原来超级讨厌递归，现在对于链表，二维矩阵，树，想到的第一方法就是: dfs➕visited数组，先做出来，再考虑降低空间复杂度。
正常的，多花些时间是必要的。你先要懂得栈的操作及意义，你还要明白二叉树遍历的思想。有人通过对结点染色来写非递归算法，即用黑灰白三种颜色代表结点的状态，未被访问的结点为白色，进栈暂时不访问的为灰色，访问过为黑色。对于中序遍历，要访问当前结点除非左子树访问完，所以会沿左子树循环依次进找，到叶子后访问，然右出栈一个元素，对右子树实施相应操作，直到栈为空。
到此，以上就是小编对于c语言 二叉树 遍历的问题就介绍到这了，希望介绍关于c语言 二叉树 遍历的4点解答对大家有用。
