数据结构 二叉排序树的题 谁能给我画图 给我讲讲啊谢谢谢谢答:构造平衡的二叉排序树: {34,23,15,98,115,28}以下是详细过程:(1) 插入34, 这是第一个结点,是根结点.(2) 插入23, 比34小,作为34的左分支. 34 / 23(3) 插入15, 比34和23都小,15作为23的左分支,结点34的平衡因子BF变成2(左子树过高), 要右旋(就是顺时针旋转),旋转后,...
依次输入序列(23,15,9,17,26,18,24),请构造一个二叉排序树,并画出...答:2、15<23,所以15为23左孩子 3、9<23,9<15,9为15的左孩子 4、17<23,17>15,17为15的右孩子 5、26>23,26为23的右孩子 6、18<23,18>15,18>17,18为17的右孩子 7、24>23,24<26,24为26的左孩子 二叉排序树如下图 23 / \ 15 26 / \ / 9 17 24 \ 18 ...