A

直白地讲

小顶堆：父节点上的值比左右孩子上的值小，且所有子树都满足，如：

                                             12

                                    36                 24

                            85           47  30            53

                      91

大顶堆：父节点上的值比左右孩子上的值大，且所有子树都满足，如：

                                        91

                              47                    85

                     24             36    53                30

              16

二叉排序树：若左孩子不为null，则其值比父节点小；若右孩子不为null。则其值比父节点大。且所有子树都满足。也就是说根节点值比左子树上的都大，比右子树上的都小。所有子树都满足。如：

                                        30

                                25                 35

                          17        26          33      39

                    13     （1）（2）   

注意：（1）为26的左孩子节点，要比26小，但要比26的父节点25大，所以此处不能填。（2）处为26右孩子节点，比26大，但作为30的左子树，不能大于30.若大于30的值插入，则在右子树上开始查找，如插入31.则31比35小，在35左子树，与33比，小，则继续往33的左子树上比较，若左子树为null，则插入。

所以插入的情况肯定是作为叶子节点插入。