JiaQiao1997的博客

每个结点都有一个作为搜索依据的关键码 左子树上所有结点值小于根节点的值，右子树上所有结点值大于根结点的值 如果对一棵二叉搜索树进行中序遍历，可以按从小到大的顺序将各节点的值排列起来 typedef struct BstNode { KeyType key; BstNode* leftchild; BstNode* parent; BstNode* rightchild; }BstNode,*BSTree; BstNode* Buynode(KeyType kx) { BstNode*s