从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.

题目

从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
（1）画出该二叉排序树；
（2）画出从（1）所得树中删除关键字为37的结点之后的二叉排序树.

答案

（1）结果是
    37
   /   
  18   50
 /   / 
12   30 42   56
  /   45
(2)
    23
   /   
  18   50
 /   / 
12   30 42   56
       48