数据结构（C环境下）

根据二叉树中序遍历的非递归算法，在二叉树t查找值为x的元素，若找到且其左子树为空，则将值为y的元素插入成为其左孩子，否则若其右孩子为空，则将y插入成为其右孩子。插入失败，返回值为0，否则返回值为1。

int inserttree(BiTree &T, TElemType x, TElemType y)

{            }

在主函数中分别调用上述函数，测试数据采用下列两颗二叉树：

分别对上述两颗二叉树的数据进行测试，并给出运行结果。

相关类型的申明：

typedef int TElemType;

typedef struct BiTNode

{

    TElemType data;

    struct BiTNode *lchild, *rchild;

} BiTNode, *BiTree;

typedef   BiTree  SElemType;//栈元素类型

typedef struct

{

    SElemType *base;

    SElemType *top;

    int stacksize;

} SqStack;

主函数的主要形式：

int main()

{  

BiTree t;

    TElemType x,y;

printf("输入树的相关数据，以-1结束.\n");

createtree(t);

//分别调用三种遍历算法，以输出三种遍历序列

     inorder(t);

     printf("\n");

     preorder(t);

     printf("\n");

     postorder(t);

     printf("\n");

printf("输入要查找的元素x和要插入的元素y.\n");

scanf("%d%d",&x,&y);

if(inserttree(t,x,y)){

printf("插入元素%d后的树的三种遍历序列为:\n",y);

inorder(t);

 printf("\n");

        preorder(t);

        printf("\n");

        postorder(t);

        printf("\n");

 }

 else printf("插入不成功！\n");

 return 1;

}

希望对您有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
typedef int TElemType;

typedef struct BiTNode

{
    TElemType data;

    struct BiTNode* lchild, * rchild;

} BiTNode, * BiTree;

typedef   BiTree  SElemType;//栈元素类型

typedef struct

{
    SElemType* base;

    SElemType* top;

    int stacksize;

} SqStack;

BiTree createnode(int x){
    BiTree head = new BiTNode;
    head->data = x;
    head->lchild = NULL;
    head->rchild = NULL;
    return head;
}

void createtree(BiTree & tr) {
    tr = new BiTNode;
    BiTree node1 = createnode(1);
    BiTree node2 = createnode(2);
    BiTree node3 = createnode(3);
    BiTree node4 = createnode(4);
    BiTree node5 = createnode(5);
    BiTree node6 = createnode(6);
    tr = node1;
    tr->lchild = node2;
    tr->rchild = node3;
    node2->lchild = node4;
    node2->rchild = node5;
    node3->lchild = node6;
}

void inorder(BiTree tr) {
    if ((*tr).lchild != NULL)
        inorder((*tr).lchild);
    cout << (*tr).data << "  ";
    if ((*tr).rchild != NULL)
        inorder((*tr).rchild);
}

void preorder(BiTree tr) {
    cout << (*tr).data << "  ";
    if ((*tr).lchild != NULL)
        preorder((*tr).lchild);
    if ((*tr).rchild != NULL)
        preorder((*tr).rchild);
}
void postorder(BiTree tr) {
    if ((*tr).rchild != NULL)
        postorder((*tr).rchild);
    if ((*tr).lchild != NULL)
        postorder((*tr).lchild);
    cout << (*tr).data << "  ";
}

void preordernotprint(BiTree tr) {
    if ((*tr).lchild != NULL)
        preordernotprint((*tr).lchild);
    if ((*tr).rchild != NULL)
        preordernotprint((*tr).rchild);
}

bool inserttree(BiTree tr,TElemType x,TElemType y) {
    bool a = 0;
    if (x == (*tr).data){
        if ((*tr).lchild == NULL) {
            (*tr).lchild = createnode(y);
            return 1;
        }
        else if ((*tr).rchild == NULL) {
            (*tr).rchild = createnode(y);
            return 1;
        }
        else return 0;
    }
    if ((*tr).lchild != NULL)
        a=a or inserttree((*tr).lchild,x,y);
    if ((*tr).rchild != NULL)
        a = a or inserttree((*tr).rchild,x,y);
    return a;
}

int main()

{

    BiTree t;

    TElemType x, y;

    printf("输入树的相关数据，以-1结束.\n");

    createtree(t);

    //分别调用三种遍历算法，以输出三种遍历序列

    inorder(t);

    printf("\n");

    preorder(t);

    printf("\n");

    postorder(t);

    printf("\n");

    printf("输入要查找的元素x和要插入的元素y.\n");

    scanf("%d%d", &x, &y);

    if (inserttree(t, x, y)) {

        printf("插入元素%d后的树的三种遍历序列为:\n", y);

        inorder(t);

        printf("\n");

        preorder(t);

        printf("\n");

        postorder(t);

        printf("\n");

    }

    else printf("插入不成功！\n");

    return 1;

}

习惯用c++了，就没特地用malloc去分配内存，你需要把所有new操作改成对应的malloc操作。