将关键字序列{5,2,11,5,13,10,6}建成一棵平衡二叉排序树,关键是什么叫做平衡二叉
其实我觉得这题有个问题,就是出现了2个5.如果非要弄出个东西,我觉得是
6
5 11
2 5 10 13
但还是觉得不对.是不是题目错了- -
人气:326 ℃ 时间:2020-04-01 10:24:12
解答
左子树根节点小于主根节点,右子树根节点大于主根节点,左右子树的层数相差不大于1
5
2 11
10 13
6
推荐
- 由空树起,依次插入关键字25,24,21,47,15,68构成一棵平衡二叉排序树.应该怎么画呢
- 依次输入序列(23,15,9,17,26,18,24),请构造一个二叉排序树,并画出构造过程
- 已知关键字序列为{45,28,67,33,29,50},二叉排序树初始为空,要求:
- 设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()
- 已知关键字序列{33,67,24,48,51,62,73},试构造平衡二叉树.急
- 【when you do test ,you can't be _____ careful.】
- 小明骑自行车从甲地去乙地,小刚步行从乙地到甲地,两人同时出发,当两人相遇时,小刚走了全程的1/4;当小明到达乙地时,小刚离甲地还有6千米,甲、乙两地相距几千米?
- 圆台体积公式是什么?
猜你喜欢
- 黄道和赤道的区别
- 家用电熨斗工作时的电阻为48.4欧,求它的电功率.
- ____the baby___ crying yet?(stop) 翻译,并说明原因
- 一辆质量为2000kg的汽车在平直的公路上匀速向西运动,如果他受到的牵引力是10000N
- 成语接龙:万众一心—( )—( )—( )—( )—事半功倍
- 7只小动物被困在圆圈里,请你画3条直线,把它们单独隔(ge)开.
- 月光下的夹竹桃的影子的特点
- 直线l过点A(-3,4),且点P(3,-2),Q(-1,6)到该直线的距离相等,求直线l方程及点A到P,Q所在直线的距离.