摘要：
1，定义：对于任何结点x,其左子树中的关键字最大不超过x->key,其右子树的关键字最小不小于x->key。如图所示： 为了简单起见，这里设结点包括key和eft,right,和p，分别为关键字、左结点、右结点、父结点。typedef struct node{ int key; struct node *left,*right,*p;//左结点，右结点，父结点}NODE;2，二叉树的初始化//数组a为初始化数据，len为数组长度NODE *init(int a[],int len){ if(len==0) return NULL; NODE *root;... 阅读全文
