凌晨四点的洛杉矶

运用全局变量pre和中序遍历的思想，保存上一个结点的指针，然后将当前结点和上一个结点进行比较，从而作出判断。typedef struct { KeyType key; ... ... // 其他数据域} TElemType;typedef struct BiTNode { TElemType data; struct BSTNode *lchild, *rchild;

首先应该完成一个查找操作，该函数将会返回查找路径上的最后一个结点。我们可以设置一个引用形参，然后将其指针保存并且返回。那么接下来的插入操作也比较容易实现了。/*非递归查找二叉树*//*若找不到，则返回查找路径上最后一个结点*/Status SearchBST_I(BSTree T,KeyType key,BSTree &p){ p = T; if(T == NULL) p =