∥被调用函数 insert,将结点插入二叉树 void insert (struct TREE **proot, struct TREE P) ∥函数体开始 if(proot==null) ∥如果根结点为空 proot=p; ∥将结点p插入根结点 return ∥返回 else ∥根结点不为空 ∥如果p结点数据小于等于根结点数据 if(p->data <=(proot)->data) insert(&(* proot)->L,p);∥插入左子树 else ∥如果p结点数据大于等于根结点数据 insert(&(* proot)->R,p);∥插入右子树 ∥函数体结束8 // 被调用函数insert，将结点插入二叉树 void insert (struct TREE **proot, struct TREE* p) { // 函数体开始 if (*proot==null) // 如果根结点为空 { *proot = p; // 将结点p插入根结点 return; // 返回 } else // 根结点不为空 { // 如果p结点数据小于等于根结点数据 if (p->data <= (*proot)->data) insert( &((*proot)->L), p); // 插入左子树 else // 如果p结点数据大于等于根结点数据 insert( &((*proot)->R), p); // 插入右子树 } } // 函数体结束