大家好，今天小编关注到一个比较有意思的话题，就是关于c语言二叉树的非递归遍历的问题，于是小编就整理了4个相关介绍c语言二叉树的非递归遍历的解答，让我们一起看看吧。
花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？
一晚上想不明白很正常，时间不算多。栈这个数据结构，指针，struct，你也许用的不熟，或者，你也许不知道栈里面应该存什么。如果是前者，你得补基础；如果是后者，你需要理解“函数调用栈”这个东东。你得清楚，当你用递归时，系统自动帮你保存了哪些值或状态，当你自己用栈来代替递归时，哪些值或状态是必须要记录的。想明白这个，就ok了。慢慢来，看的多了，写的多了，自然就会了。
可能只是学的太快了。我写了四年的代码，rpg和脚本语言都做出来了，之后才接触的二叉树，感觉毫无压力。题主别着急，放慢点，先练习编程，找准了语感，就不困难了。这本质上不是数据结构学的不好，是你写代码的能力太弱。等你代码写多了，你就会慢慢发现不同的结构之间的相似性。譬如说具体到这个问题，总有一天你甚至可以（知道如何去）写一个程序，把递归的代码改成非递归，然后就一劳永逸地解决了无数类似的问题。
书读百遍，其义自见。写代码一样的道理，你就是积累不够急于求成了，别急，慢慢来。你对于理论你不能光想，动手画画会更有帮助，弄个画板或者几张纸，多画画多想想就能理解。有个好老师也非常非常重要。 对于代码实现，码农是很注重实践的，这个也需要一个过程，需要多写多想。总之就是别着急，当积累够了回头一看就会觉得这有什么难的，一晚上搞透的不是一般人。二叉树这个我毕业后写了很多代码基本没用到过，学的时候也没理解透，拖后腿了。
二叉树的遍历有前序，中序，后序，DFS，BFS，Morris前序，中序以及后序遍历，方式非常多，不知道你说的是哪种。如果看不懂可以用在纸上画，一步一步来，多画几遍就懂了。
刷刷leetcode或者其他oj吧，题量上来都是小事。 我原来超级讨厌递归，现在对于链表，二维矩阵，树，想到的第一方法就是: dfs➕visited数组，先做出来，再考虑降低空间复杂度。
正常的，多花些时间是必要的。你先要懂得栈的操作及意义，你还要明白二叉树遍历的思想。有人通过对结点染色来写非递归算法，即用黑灰白三种颜色代表结点的状态，未被访问的结点为白色，进栈暂时不访问的为灰色，访问过为黑色。对于中序遍历，要访问当前结点除非左子树访问完，所以会沿左子树循环依次进找，到叶子后访问，然右出栈一个元素，对右子树实施相应操作，直到栈为空。
二叉树递归遍历和非递归遍历的优点和缺点？
递归和非递归只是解决问题的方法的不同，本质还是一样的。
2. 递归算法相对于非递归算法来说效率通常都会更低 2.1 递归算***有更多的***需要压栈和出栈操作（不仅仅是参数，还有函数地址等）
2.2 由于编译器对附加的一些栈保护机制会导致递归执行的更加低效 3. 使用循环代替递归算法，通常可以获得更好的执行效率和空间效率，在二叉树层次较深的情况下，***用非递归方式遍历能够有效的提升遍历的性能。
创建二叉树是怎么输入？
void CreateTree(BTree *T){char c;c=getchar();getchar();//lchild);(*T)->data=c;CreateTree(&(*T)->rchild);}}输入为（只是一个例子）先序输入二叉树:ab#C###先序遍历:a b C先序遍历(非递归):a b C中序遍历:b C a中序遍历(非递归):b C a后序遍历:C b a后序遍历(非递归):C b a层次遍历(链式):a b C层次遍历(顺序):a b CPress any key to continue
二叉树中序遍历的结果？
根据已知的中序和后序，可以确定根结点A和左子树：BDCE右子树：FHG 然后 再确定左子树的中序BDCE和后序DECB 确定左子树的根结点为B ，右子树的中序FHG后序HGF确定右子树根结点为F，再确定左子树的左子树 及右子树的右子树 这样递归下去直到所有的结点！
到此，以上就是小编对于c语言二叉树的非递归遍历的问题就介绍到这了，希望介绍关于c语言二叉树的非递归遍历的4点解答对大家有用。
