摘要： 二叉树是很有用的一种数据结构，遍历则是其基本操作，这里列出实是保证完整性。二叉树后序遍历的非递归遍历中当当前节点存在右子树的时候需要先遍历右子树，因此要对二叉树的节点定义中添加_tag域，标志当前节点右子树是否已经遍历，备用的结构定义和函数：//二叉树节点定义class TreeNodeElement{ public: TreeNodeElement(); TreeNodeElement(int value); TreeNodeElement(int value,TreeNodeElement* l,TreeNodeElement* r); ~TreeNodeElement(); priva. 阅读全文