依次输入如下序列3，37，100，45，12，53，24，61，90，构造一棵二叉排序树，画出该树的结构图。
1个回答
展开全部
结构图： 37
/ \
24 53
/ \ / \
3 37 45 90
/ \
61 100
主要是要进行扭转操作，即当左右子树深度相差2的时候，则判断其失衡，需要进行旋转操作，使其恢复平衡
/ \
24 53
/ \ / \
3 37 45 90
/ \
61 100
主要是要进行扭转操作，即当左右子树深度相差2的时候，则判断其失衡，需要进行旋转操作，使其恢复平衡
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
