0

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

4

1 回答 1

0

中间的值应该是根，这是为了获得树中的最低高度。然后从那里只在每个节点上写两个指针，一个用于较低的，一个用于较大的，依此类推，直到到达叶子节点。

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

             5
       3          8
    2    4     7        9
  1          6              10
于 2012-05-11T07:44:41.517 回答