大家好，今天小编关注到一个比较有意思的话题，就是关于c语言二叉树的遍历的问题，于是小编就整理了3个相关介绍c语言二叉树的遍历的解答，让一起看看吧。
求二叉树的前中后序遍历有什么技巧？
你说你实现了先序生成二叉树，那你要么用的不是纯先序序列(比如序列中包含了所有遇到的空节点记录)，要么用到了这棵二叉树其它的信息。
这三种遍历序列，只知道一种，是无法确定这棵二叉树的；依靠"中序+先序"或"中序+后序"则可以确定二叉树，方法是先确定树根，再确定两颗子树的那两种相应遍历序列，然后递归求解。-----"先序+后序"不行，因为无法区分左右子树。
已知二叉树的层次遍历序列为abcdefghigk中序遍历为dbgehjacikf？
你的层次遍历有两个g，是不是输入错了。 默认是abcdefghijk a / \ b c / \ \ d e f / \ / g h i \ \ j k层次遍历就是按层次输出得到 abcdefghijk，中序遍历是根结点在遍历左右子树之间,dbgeghacikf
花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？
一晚上想不明白很正常，时间不算多。栈这个数据结构，指针，struct，你也许用的不熟，或者，你也许不知道栈里面应该存什么。如果是前者，你得补基础；如果是后者，你需要理解“函数调用栈”这个东东。你得清楚，当你用递归时，系统自动帮你保存了哪些值或状态，当你自己用栈来代替递归时，哪些值或状态是必须要记录的。想明白这个，就ok了。慢慢来，看的多了，写的多了，自然就会了。
可能只是学的太快了。我写了四年的代码，rpg和脚本语言都做出来了，之后才接触的二叉树，感觉毫无压力。题主别着急，放慢点，先练习编程，找准了语感，就不困难了。这本质上不是数据结构学的不好，是你写代码的能力太弱。等你代码写多了，你就会慢慢发现不同的结构之间的相似性。譬如说具体到这个问题，总有一天你甚至可以（知道如何去）写一个程序，把递归的代码改成非递归，然后就一劳永逸地解决了无数类似的问题。
书读百遍，其义自见。写代码一样的道理，你就是积累不够急于求成了，别急，慢慢来。你对于理论你不能光想，动手画画会更有帮助，弄个画板或者几张纸，多画画多想想就能理解。有个好老师也非常非常重要。 对于代码实现，码农是很注重实践的，这个也需要一个过程，需要多写多想。总之就是别着急，当积累够了回头一看就会觉得这有什么难的，一晚上搞透的不是一般人。二叉树这个我毕业后写了很多代码基本没用到过，学的时候也没理解透，拖后腿了。
正常的，多花些时间是必要的。你先要懂得栈的操作及意义，你还要明白二叉树遍历的思想。有人通过对结点染色来写非递归算法，即用黑灰白三种颜色代表结点的状态，未被访问的结点为白色，进栈暂时不访问的为灰色，访问过为黑色。对于中序遍历，要访问当前结点除非左子树访问完，所以会沿左子树循环依次进找，到叶子后访问，然右出栈一个元素，对右子树实施相应操作，直到栈为空。
刷刷leetcode或者其他oj吧，题量上来都是小事。 我原来超级讨厌递归，现在对于链表，二维矩阵，树，想到的第一方法就是: dfs➕visited数组，先做出来，再考虑降低空间复杂度。
二叉树的遍历有前序，中序，后序，DFS，BFS，Morris前序，中序以及后序遍历，方式非常多，不知道你说的是哪种。如果看不懂可以用在纸上画，一步一步来，多画几遍就懂了。
到此，以上就是小编对于c语言二叉树的遍历的问题就介绍到这了，希望介绍关于c语言二叉树的遍历的3点解答对大家有用。
