2022年11月20日
二叉排序树的构造--链式存储
摘要： 二叉排序树的构造--链式存储 二叉排序树定义： 一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； 向二叉排序树中插入一个新结点： int BST_Insert(BiTre 阅读全文
posted @ 2022-11-20 19:59 UCAS_2023_An 阅读(224) 评论(0) 推荐(0)
二叉树交换左右子树递归以及非递归算法
摘要： 二叉树交换左右子树递归以及非递归算法 递归方式基本思想： 1、当待处理节点非空时，判断其左右孩子是否不同时为空：若是，转到2、否则分别递归调用左右子树进行操作。 2、新建一个辅助结点，执行交换操作。 3、递归调用非空的左右子树进行操作。 BiTree *exchangeChild(BiTree *&T){ if(T==null) ret 阅读全文
posted @ 2022-11-20 19:16 UCAS_2023_An 阅读(819) 评论(1) 推荐(0)