作业帮 > 综合 > 作业

设有序列(17,24,9,2,10,3,18,30,6),请构成一棵二叉排序树,并求其ASL.

来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/06/13 03:06:01
设有序列(17,24,9,2,10,3,18,30,6),请构成一棵二叉排序树,并求其ASL.
设有序列(17,24,9,2,10,3,18,30,6),请构成一棵二叉排序树,并求其ASL.
代码写好了.
VC下通过.
ASL不怎么会求,所以没写.
#include
using namespace std;
struct node
{
node(int i):data(i),left(NULL),right(NULL){}
int data;
node *left; //左孩子结点
node *right; //右孩子结点
void inorder(node *&root) //中序遍历,符合升序输出
{
if(root!=NULL)
{
inorder(root->left);
coutright,item);
}
};
int main()
{
int t,i=0,j;
coutt;
cout
序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL 将关键字序列｛5,2,11,5,13,10,6｝建成一棵平衡二叉排序树,关键是什么叫做平衡二叉 设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程. 定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度. 设有一组初始记录关键字为（45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程? 从键盘读入一串整数构造一棵二叉排序树,并对得到的二叉排序述进行中序遍历,得到有序序列. 设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为（） 从键盘输入一个10个整数序列,并用树型结构存储这些整数,使其构造为一棵二叉排序树； 依次输入元素：10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定 由空树起,依次插入关键字25,24,21,47,15,68构成一棵平衡二叉排序树.应该怎么画呢 32．对给定的数列R＝{7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且 （1）给出按中序遍历得到 数据结构的二叉树问题 假设一棵二叉树的先序序列为ABCDEFGHI,中序序列为BCAEDGHFI,写出其后序序列,并请画