（1）设有一个整数序列{50,38,16,82,110,13,64},依次取出数列中的数,构造一颗二叉排序树.（2）

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/16 00:09:33

（1）设有一个整数序列{50,38,16,82,110,13,64},依次取出数列中的数,构造一颗二叉排序树.（2）
利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到,为了查找15,经多少次元素间的比较可知道查找失败?

首先,二叉排序树是具有下列性质的二叉树：
（1）若左子树不空,则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空,则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
据此,可知该二叉树为：
50
╱ ╲
38 82
╱ ╱ ╲
16 64 110
╱
13
若查找110,则首先与根节点比较,110大于根节点50,判断110存在于二叉树的右子树.依次向下比较寻找,共经过3次比较,可查找到110；
同理,经过4次比较,可知查找失败.

从键盘输入一个10个整数序列,并用树型结构存储这些整数,使其构造为一棵二叉排序树； 32．对给定的数列R＝{7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且（1）给出按中序遍历得到设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程. 从键盘读入一串整数构造一棵二叉排序树,并对得到的二叉排序述进行中序遍历,得到有序序列. 依次输入元素：10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树. 序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL 设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为（）定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度. 将关键字序列｛5,2,11,5,13,10,6｝建成一棵平衡二叉排序树,关键是什么叫做平衡二叉设有一组初始记录关键字为（45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程? C语言：整数各位取奇数!将一个整数中的每位上为奇数的数依次取出,构成一个新数放在t中!