摘要： 题目描述：给定一颗二叉树，使用非递归方法实现二叉树的中序遍历题目来源：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题目分析：递归到非递归的转换。使用栈描述递归的调用过程，while循环体计算递归程序的计算部分。因为每次while循环只能处理一次递归调用，使用标记记录栈中节点的计算痕迹，例如：用tag记录当前根的调用记录，当根的左右子树均未调用时，令tag值为0，当根的左子树已经调用过时，令tag值为1。时间复杂度：O（n） n为节点数示例代码：vector inorderTraversal(TreeNode *ro 阅读全文