Data structures 二叉树的插入函数

假设像这样的二叉树，并且我必须用参数

5

对

insert

函数进行编码，那么函数返回的哪个表示形式才是正确的行为

初始树

    10
   /  \
  4    12
   \
    5
     \
      6

陈述1

    10
   /  \
  4    12
   \
    5
     \
      5
       \
        6

陈述2

    10
   /  \
  4    12
   \
    5
     \
      6
     /
    5

---

他们都错了。规范二叉树不考虑重复条目。考虑一下：在这些树中，用第二个普通的二进制搜索是不可能找到第二个代码< 5 >代码的。