Question

数据结构 二叉排序树问题 答案是第一张图。请问能不能画成第二张图 由关键字序列（12，7，36，

数据结构 二叉排序树问题
答案是第一张图。请问能不能画成第二张图

由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后
● 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树） ，该二叉排序树的高度（层数）为 （） 。
（39）
A. 6
B. 5
C. 4
D. 3





• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

要注意数据插入的先后，如果不带平衡调整，得到的就是标准答案。
但是这样子的算法，在某些数据情况下会引起BST的退化，即退化为链表。所以引入旋转，构造BBST，平衡二叉搜索树。