qq_34054722的博客

原创 非递归后序遍历二叉树算法

15年本科学习数据结构课程的时候遇到这道题目，当时花了好长时间想，然后同学帮忙看了下，最后测试了几个简单例子通过。如今2020年再来做这个问题的时候，发现想法跟原来差不多，暂时没跟其他人的程序做对比，估计肯定有相似之处吧。程序只测试了几个简单的例子，因此不知道逻辑是不是完全正确，在此先记下。 前序遍历二叉树和中序遍历二叉树的程序实现较为简单，基本想法是先找左子树，直到左子树为NULL，然后从栈中弹...