数字1到10的二进制搜索树图

时间:2012-05-10 11:58:29

标签: sorting binary-search-tree

我如何为数字1到10绘制二进制搜索图? 它会被分成两个子树,还是一条直线与父节点右边的节点? 该图以1作为父节点开始。

1 个答案:

答案 0 :(得分:0)

中间的值应该是根,这是为了获得树中的最低高度。 然后从那里开始在每个节点上写两个指针,一个指向下面,一个指向更大的指针,依此类推,直到你到达你的叶子节点。

1,2,3,4,5,6,7,8,9,10

             5
       3          8
    2    4     7        9
  1          6              10