设有序列(17,24,9,2,10,3,18,30,6),请构成一棵二叉排序树,并求其ASL.
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/29 07:28:13
设有序列(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
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,写出其后序序列,并请画