题目如下:
根据二叉树中序遍历的非递归算法,在二叉树t查找值为x的元素,若找到且其左子树为空,则将值为y的元素插入成为其左孩子,否则若其右孩子为空,则将y插入成为其右孩子。插入失败,返回值为0,否则返回值为1。
相关代码如下:
int inserttree(BiTree &T, TElemType x, TElemType y)
{
SqStack S;
int top = -1;
BiTree s[50];
BiTree p = T, q, m;
InitStack(S)