22问答网
所有问题
依次输入如下序列3,37,100,45,12,53,24,61,90,构造一棵二叉排序树,画出该树的结构图。
如题所述
举报该问题
其他回答
第1个回答 推荐于2017-12-15
结构图: 37
/ \
24 53
/ \ / \
3 37 45 90
/ \
61 100
主要是要进行扭转操作,即当左右子树深度相差2的时候,则判断其失衡,需要进行旋转操作,使其恢复平衡
本回答被网友采纳
相似回答
求问这个
二叉排序树
怎么画?
答:
1. 首先,确定根节点的值。在
二叉排序树
中,根节点的值是整个树中最大的值或最小的值。2. 根据根节点的值,将整个树划分为左子树和右子树。左子树中所有节点的值都小于根节点的值,右子树中所有节点的值都大于根节点的值。3. 分别递归绘制左子树和右子树。对于左子树,重复步骤1和步骤2,直到左...
画出
下列
二叉树
答:
1)关键值比对应的“根”小的作为对应“根”的左子树关键值;2)关键值比对应的“根”大的座位对应“根”的右子树的关键值 一般,不存在关键值相同的情况,这样的情况再二叉排序树中也是不允许存在的!另外
,二叉排序树的
一个特点是:其树的中序序列也是从小到大的排序:那么,上面一组关键值构成的...
大家正在搜
一个栈的输入序列为123...n
栈的输入序列和输出序列
一个栈的输入序列是1234
从未排序序列中依次取出一个元素
若栈的输入序列为1234
法从未排序序列中依次取出元素
依次输入以下元素序列
设一个栈的输入序列为ABCD
若依次输入序列
相关问题
已知表45﹑12﹑53﹑37﹑3﹑24﹑100﹑61﹑90﹑...
1.设有序列(45、24、53、12、28、90),请构成一...
依次输入序列(23,15,9,17,26,18,24),请构...
设关键字的输入次序为45,24,53,45,12,24,90...
用序列(41,83,40,34,65,53,96,5,61,...
数据结构题 试建立一个二叉排序树,利用以下输入数据顺序 详细...
将整数序列(4,5,7,2,1,3,6)中的元素依次插入到一...
设关键字的输入顺序为:44,24,53,12,38,95.请...