二叉链表 二叉树 基本操作

//
//  main.c
//  二叉树
//
//  Created by 511 on 2020/6/3.
//  Copyright © 2020 511. All rights reserved.
//

//**结构体定义**
#include<stdio.h>
#include<stdlib.h>
typedef struct TreeNode{
    int data;
    struct TreeNode* left;//左孩子
    struct TreeNode* right;//右孩子
}BiNode,*BiTree;

//**基本函数**

int CreateTree(BiTree* root)//种树
{    int data;
    scanf("%d",&data);
    if(data<=0)
    {    *root=NULL;
        return 0;
    }
    *root=(BiTree)malloc(sizeof(BiNode));
    if(!root){
        printf("failed\n");
    }
    if(data>0){
        (*root)->data=data;
        CreateTree(&((*root)->left));
        CreateTree(&((*root)->right));
        
        
    }
    return 0;
}
void DestroyTree(BiTree root)//销毁树
{    if(root)
    {    if(root->left)
        {    DestroyTree(root->left);
            root->left=NULL;
        }
        if(root->right)
        {    DestroyTree(root->right);