已知一颗二叉搜索树的广义表为28(12(,16),49(34(30),72(63)))，若从中依次删除72，12，49，28等四个结点，分别画出删除每一个结点后得到的图形表示的二叉搜索树

首先，将广义表还原为二叉搜索树如下：

         28
       /    \
     12      49
      \     /  \
      16  34   72
         /     \
        30     63

然后依次删除72，12，49，28等四个节点：

删除72后：

         28
       /    \
     12      49
      \     /  
      16  34   
         /     
        30     

删除12后：

         28
       /    \
     16      49
            /  
          34   
         /     
        30     

删除49后：

         28
       /    \
     16     34 
            /  
          30   

删除28后：

         30
       /    \
     16     34 

相关问题

已知一颗二叉搜索树的广义表为28(12(,16),49(34(30),72(63)))

根据广义表的定义，括号内的元素可以看作是根节点的左右子树。因此，该二叉搜索树的根节点为28，左子树的根节点为12，右子树的根节点为49。左子树的左子树为空，右子树的左子树的根节点为34，右子树的右子树的根节点为72，右子树的左子树的左子树的根节点为30，右子树的右子树的左子树和右子树的右子树均为空。

因此，该二叉搜索树的结构如下所示：

         28
        /   \
      12     49
            /  \
          34   72
         /      \
       30       63

已知一颗二叉搜索树的广义表为28（12（，16），49（34（30），72（63）））

这棵二叉搜索树的结构如下所示：

         28
        /  \
      12    49
     /     /  \
   16    34   72
         \       \
         30     63

其中，左子树的根节点为12，左子树的右子节点为16；右子树的根节点为49，右子树的左子节点为34，右子树的右子节点为72，右子树的左子节点的右子节点为30，右子树的右子节点的右子节点为63。