//将在二叉树中插入一个数据域为x的新结点
void insert(node* &root, int x){
if ( root==NULL ){ //空树,插入位置,递归边界
root = newNode(x); //根结点指向新建结点
return;
}
if ( 由二叉树的性质,x应该插在左子树 ){
insert(root->lchild, x); //往左子树搜索,递归式
}
else{ //由二叉树的性质,x应该插在右子树
insert(root->rchild, x); //往右子树搜索,递归式
}
}
————————————————
版权声明:本文为CSDN博主「Mic_Mickey」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/Mic_Mickey/article/details/114389568
大家看看这个if-else条件为啥什么都没有