qq_44971611的博客

原创 C++二叉树的定义，建立，以及后序遍历的非递归单栈实现方法

算法核心过程是借鉴了前序遍历的思路，后序遍历的开头与前序遍历相同。当第一个循环使左子树及元素值全部入栈后再考虑出栈的问题，我们需要考虑什么时候才能访问节点。结合后序遍历的特点经过手动模拟后可以到得出结论： 有以下两种情况： 1.当前经过的结点是叶子节点。 2.当前经过的节点的右子节点是上一次访问的节点。 那么只要满足以上两种情况中的一种就可以对当前节点值进行访问 为简洁起见，本文中访问操作仅设置为输出节点值(cout<< data <<)的操作。 #include <iostr