有中序线索树T，结点形式为：（LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树

有中序线索树T，结点形式为：(LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树中插入值为Q的已知新结点X：

注意：可能A有左孩子或无左孩子，插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】