二叉树【1】

操作

新建节点（new）

新建一个值为v的节点，左右孩子NULL

查找

void查找函数

{

递归边界：NULL，然后退出       （return；） 

查找左子树

查找柚子树

} 

插入

void 插入函数

{递归边界：找到节点值为NULL了-》该节点的值设为newdata，左右子树为NULL

新建节点，该节点=新建节点

插入左子树

插入柚子树

}

 

所以他的插入逻辑究竟是什么？

存疑□ 

 创建

node*创建（data数组，n个节点）

{

创建根节点 node* root=NULL

插入

返回根节点

}

关于错误的*root=NULL