建立二叉搜索树

算法描述： 利用两根指针，*pa和*son， pa指向son的前一个节点，做为son的双亲节点 每次循环son从根节点开始， 若是son的数据域比新建节点数据域大则son=son->left 反之，son=son->right, 直到son指向空为止， 此时pa指针指向的节点就是新节点的双亲节点 判断pa的数据域和p的数据域，进行挂叶子节点node #include<stdio.h> #inclu

>>阅读原文<<