摘要： //算法导论10.4-5及12.1-3//1. 10.4-5//给定一个n节点的二叉树，写出一个O(n)时间的非递归过程，将该树每个节点的关键//字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且在过程中//不得修改该树，及时暂时的修改也不允许。//2. 12.1-3//设计一个执行中序遍历的非递归程序（提示：一种容易的方法是使用栈作为辅助数据//结构；另一种比较复杂但比较简洁的做法是不使用栈，但要假设能测试两个指针是否//相等。）struct tree{ int val; tree *left,*right,*parent;};void print(tree *x... 阅读全文