摘要：二叉排序树定义： 一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； 向二叉排序树中插入一个新结点： int BST_Insert(BiTre 阅读全文

摘要：递归方式基本思想： 1、当待处理节点非空时，判断其左右孩子是否不同时为空：若是，转到2、否则分别递归调用左右子树进行操作。 2、新建一个辅助结点，执行交换操作。 3、递归调用非空的左右子树进行操作。 BiTree *exchangeChild(BiTree *&T){ if(T==null) ret 阅读全文