由关键字序列生成二叉排序树,平衡二叉树的查找方法

由关键字序列生成二叉排序树,平衡二叉树的查找方法

∪▂∪ ###二叉排序树序列确定####假设在二叉排序树中，关键字由1到1000的整数组成。现在我们要查询关键字为363的节点。以下关键字序列不能在二叉排序树上搜索到的这些序列是(C)A.2,252,401,398,330,二叉排序树的构造//根据str[]中的关键字序列创建二叉排序树voidCreat_BST(BSTree&T,intstr[],intn){T=NULL;//初始为空树inti=0;while (i

●０● 由关键字序列1,2,3,4,5构造的二叉排序树ASL=(1,2,3,4,5)/5=3由关键字3,1,2,5,4构造得到二叉排序树ASL=(1+2+2+3+3)/5=2.2 .很明显，第二个序列的ASL更快。 至于如何构造二叉排序树，从一棵空树开始，经过一系列的查找和插入操作，就可以生成二叉排序树。 示例：假设搜索关键词序列为{45,24,53,45,12,24,90}，则可生成二叉排序树如下：无序序列可

如果右子树不为空，则右子树上所有节点的键值都大于根节点的键值。 左右子树本身也是二叉搜索树（二叉排序树）。 可以看出，二叉搜索树是递归的//​​根据str[]中的关键字顺序创建二叉排序树voidCreat_BST(BSTree&T,intstr[],intn){T=NULL;//最初是空树inti=0;while(i

因此：非空二叉排序树的中序遍历得到的数据元素序列是按关键字排列的升序序列。二叉排序树搜索的操作步骤：如果搜索关键字等于根节点，则成功；否则：从定义可以得出二叉排序树的一个重要属性：按顺序遍历二叉排序树时，可以得到一个递增的有序序列获得。 2.二叉排序树的插入和创建(1)二叉排序树的插入【算法思想】已知关键字值为

如果二叉排序树为空，则将新节点作为二叉排序树的根节点；插入{46,25,54,13,29,91}关键字序列图：二叉排序树的插入过程插入算法://二叉排序树的插入算法int二叉排序树构造示例1：根据序列创建BSTstr={50,66,60,26,21,30,70,68}//根据tostr[] 关键字序列createsabinarysortingtreevoidCreat_BST(BSTree&T,intstr[],intn){T=NULL;//初始