从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。

【专家解说】：二叉排序树..... 好多种吧? 你要哪种啊?AVL, red-black, heap都是二叉的都可以排序.. 最简单的最直接的这种.. 40 / \ 8 90 \ / \ 15 62 95 / \ / 12 23 56 \ 32 删除90之后, 有两种,一种你可以挪比90大的那个, 就是95 放到90的位置上,其他保持不变 另一种是换小的那个 把 62放到90的位置上 56还是62的左孩子, 95是62的右孩子. 嘿嘿 ^_^ 如果你发现你需要的是二叉平衡树啊... 什么AVL树,红黑树, heap什么之后再说好了~