二叉排序树构建与实战详解.pdfVIP

内容

叉树删实战

二叉排序树删除实战

代码实战步骤：在原有二叉树排序树建树，查找的基础上，新增了二叉排序

树删除叉排序树的删除我们使用递归来实现，代码时可以结合

动画

#includestdio.h

#includestdlib.h

typedefintKeyType;

typedefstructBSTNode{

KeyTypekey;

structBSTNode*lchild,*rchild;

}BSTNode,*BiTree;

//54,20,66,40,28,79,58

//书上的递归写法，代码简单，但是理解有难度

//intBST_Insert(BiTreeT,KeyTypek)

//{

//if(NULL==T)

//{//为新节点申请空间，第一个结点作为树根，后面递归再进入的不是树根，是为叶子结点

//T=(BiTree)