先建立二叉排序树:

      40
     /  \
   28   72
  /    /  \
 6   54   100
  \       / 
   1     80
        /
      38

删除结点91后的二叉排序树:

      40
     /  \
   28   72
  /    /  \
 6   54   100
  \       / 
   1     80
        /
      38

因为91是叶子结点,所以删除后的二叉排序树和原来的一样。

输入一个正整数序列40286721003541809138先建立一棵二叉排序树然后删除结点91分别画出该二叉排序树及删除结点91后的二叉排序 树。

原文地址: https://www.cveoy.top/t/topic/bnsh 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录