空的二叉树中有5个数字

Question

您将5个数字插入到一个空的二进制搜索树中。将有序扫描算法应用于该树的输出数字为：

4 7 8 9 11

以及将级别顺序扫描算法应用于树的输出数量

7 4 9 8 11

删除节点4后，树中的叶节点值是多少？

Answer 1

现在这将是一个非常粗糙的草图，但请耐心等待。所以您给了我一个数字字段，我只假设7是根。就像这样

   7
 /   \
4     8
       \
        9
         \
          11

在这种情况下，4和11将是叶节点。现在，从中删除4。

   7
    \
     8
      \
       9
        \
         11

将11保留为叶子，因为它没有子代。