中序线索化二叉树的非递归算法：设计技巧：依某种顺序遍历二叉树，对每个结点p，判断其左指针是否为空，以及其前驱结点pre的右指针是否为空。