m0_46802382的博客

原创 二叉树的非递归遍历C

二叉树的非递归遍历实现 作为一名刚刚接触数据结构的小白，二叉树的非递归遍历让我头疼了一阵子，尤其是二叉树的后序遍历不知道该如何实现。最近终于搞的差不多明白了，发篇文章巩固下自己的记忆。 话不多说，先上全部代码（先序，中序，后序，层次遍历的实现） #include <bits/stdc++.h> #include <malloc.h> using namespace std; //-----二叉树的二叉链表存储表示-----// //使用非递归遍历 #define TElemType