第一步：定义结构体
typedef struct Node{ int d; //data int h=1; //height struct Node* l=NULL; struct Node* r=NULL; Node(int d=0):d(d){ } }Node;
这个结构体和常规的二叉树结构体很相似。但是不同的是多了个属性“h”（height）。用这个属性来记录结点的高度，叶子结点为1，空结点为0 。
第二部：编写BST树的插入函数
第一步：定义结构体
typedef struct Node{ int d; //data int h=1; //height struct Node* l=NULL; struct Node* r=NULL; Node(int d=0):d(d){ } }Node;
这个结构体和常规的二叉树结构体很相似。但是不同的是多了个属性“h”（height）。用这个属性来记录结点的高度，叶子结点为1，空结点为0 。
第二部：编写BST树的插入函数
原文：https://www.cnblogs.com/TQCAI/p/8537110.html