作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/19 09:33:59
从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
(1)画出该二叉排序树;
(2)画出从(1)所得树中删除关键字为37的结点之后的二叉排序树.
从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
(1)结果是
    37
   /   \
  18   50
 / \  / \
12   30 42   56
  /   \45
(2)
    23
   /   \
  18   50
 / \  / \
12   30 42   56
       48