百度试题 结果1 题目将整数序列{4,5,7,2,1,3,6}中的数依次插入到一棵空的二叉排序树中,试构造相应的二叉排序树,要求用图形给出构造过程。相关知识点: 试题来源: 解析 解: 构造一棵二叉排序树过程如下图所示:反馈 收藏
解析 二叉树的构造过程如下: 此二叉排序树深度(即高度)为4,在二叉树上,要找到第i层上的结点恰好需要比较i次,而在二叉排序树上,第1,2,3,4层上分别有1,2,3,3个结点,则在等概率的条件下,查找成功的平均查找长度为: ASL=PiCi=(1+2*2+3*3+4*3)/9=3...
百度试题 题目将整数序列(4,5,7,2,1,3,6)中的元素依次插入到一棵空的二叉排序树中, 试构造相应的二叉排序树,要求用图形给出构造过程。相关知识点: 试题来源: 解析 答:构造一棵二叉排序树过程如图:
其二是令*p的直接前驱（或直接后继）替代*p，然后再从二叉排序树中删去它的直接前驱，即让*f的左子树(如果有的话)成为*p左子树的最左下结点(如果有的话)，再让*f成为*p的左右结点的双亲结点。
解答一 举报 根据二叉树的性质: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树; 解析看不懂?免费查看同类题视频解析查看解答
1、23为根结点 2、15<23,所以15为23左孩子 3、9<23,9<15,9为15的左孩子 4、17<23,17>15，17为15的右孩子 5、26>23,26为23的右孩子 6、18<23,18>15,18>17,18为17的右孩子 7、24>23,24<26,24为26的左孩子 二叉排序树如下图 23 / \ 15 26 / \ / 9 17 ...
//二叉排序树的存储结构为二叉链表,函数返回结点的//关 键字为k的指针,若查找不成功,返回空指针平衡二叉树构造过程平衡二叉树构造过程平衡二叉树是一种特殊的二叉树,它的左右子树的高度差不超过 1, 这样可以保证树的高度不会过高,从而提高了树的查找效率。平衡 二叉树的构造过程是一个非常重要的过程,本文将从...
对二叉排序树进行查找的方法是用待查的值与根结点[2]的键值进行比较,若比根结点小,则继续在___子树中查找。二叉排序树是一种___查找表。哈希表[3]是按___存储方式构造的存储结构哈希法既是一种存储方法,又是一种___方法。散列表的查找效率主要取决于散列表造表时选取的散列函数和...
百度试题 题目将整数序列{4,5,7,2,1,3,6}中的数依次插入到一棵空的二叉排序树中,试构造相应的二叉排序树,要求用图形给出构造过程,不需编写程序。相关知识点: 试题来源: 解析 答:构造一棵二叉排序树过程如图9-2所示。 图9-2 构造二叉排序树过程...