C语言实现构建二叉树

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef int ElemType;

typedef struct BTree{
   struct  BTree *leftChild;
   ElemType data;
   struct  BTree *rightChild;
}BT,*b_tree;

/** 增加新节点
 * @brief insert_node
 * @param root
 * @param nodeValue
 * @return
 */
b_tree insert_node(b_tree root, ElemType nodeValue){

       b_tree currentNode,parentNode,newNode;
       currentNode=root;
       newNode=(b_tree)malloc(sizeof(BT));
       if(newNode!=NULL)
       {
           newNode->data=nodeValue;
           newNode->leftChild=NULL;
           newNode->rightChild=NULL;
       }
       w