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

分类: 作业答案 • 2022-06-05 08:54:26

问题描述：

从空树起,依次插入关键字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