qq_38231971的博客

原创 王道数据结构递归与非递归插入二叉排序树代码

//递归插入二叉排序树/*int BST_Insert(BiTree& T, KeyType k){ if(NULL==T) { //为新节点申请空间，第一个结点作为树根 T=(BiTree)malloc(sizeof(BSTNode)); T->key=k; T->lchild=T->rchild=NULL; return 1;//代表插入成功 } else if(k==T->key)