此代码中的二进制搜索树是什么样的？

Question

我只想看一下代码运行后该BST的外观！有Tree1和Tree2。

 public static void initialise_tree(myBinarySearchTree<Integer, String> t, boolean mode){
     t.my_insert(8, "A");

     t.my_insert(5, "B");

     t.my_insert(2, "C");

     t.my_insert(1, "D");

     t.my_insert(3, "E");

     t.my_insert(7, "G");

     t.my_insert(6, "H");

     t.my_insert(11, "I");

     t.my_insert(10, "J");

     if (mode == false)
    t.my_insert(9, "K");
   }

Tree1的模式设置为false，而Tree2的模式设置为true

Answer 1

在mode设置为true的情况下，它将显示以下内容：

         (8, "A")
         /       \
    (5, "B")     (11, "I")
     /       \          /    
(2, "C")     (7, "G")  (10, "J")
   |    \         /           /
(1, "D")(3, "E") (6, "H")    (9, "K")

其中/代表左侧的孩子（其值小于其父级），而\代表右侧的孩子（其值大于其父级）。

在mode设置为true的情况下，将根本没有(9, "K")节点。