hbw136的博客

一、设计目的与内容 用二叉树的所学知识建立二叉排序树，对已建立的排序二叉树进行遍历（中序），插入，查找，删除 二、算法的基本思想 二叉排序树插入结点的算法： 1若建立的二叉排序树中已有与欲插入的数相同的结点则无须插入；2以while§控制循环变量，若欲插入的数比根结点小的话，执行P=P->lchild;若大于p->data；则执行 P=P->rchild; ，直至p为空。此过程中一直用指针F记录前一步p的位置。3在第2歩确定了的位置的基础上进行插入，若与插入的数小于F->data，则