我如何为数字1到10绘制二进制搜索图? 它会被分成两个子树,还是一条直线与父节点右边的节点? 该图以1作为父节点开始。
答案 0 :(得分:0)
中间的值应该是根,这是为了获得树中的最低高度。 然后从那里开始在每个节点上写两个指针,一个指向下面,一个指向更大的指针,依此类推,直到你到达你的叶子节点。
1,2,3,4,5,6,7,8,9,10
5
3 8
2 4 7 9
1 6 10