求助 二叉树类排列位置的算法问题

Question

这种形式的位置排列怎么计算每一个落点的xy位置

我的页面总宽度为2000px 高度为2000px 父节点下的每个子节点的位置都是均匀分布的

高度每次都一样为100不变8的位置就是 1000 100
3就是500 200 10就是1500 200
如果3下面有3个节点就分别是（250，300）（500，300）（750，300）

这个和二叉树没有任何关系 只是按照他这种节点分布计算每个的xy 不是计算往哪放 比如4下面再添加4个节点 他们的坐标分别又是多少 是这个算法 每次都可以知道父节点位置

Answer 1

这是一个二叉搜索树，给出定值n，设当前节点坐标为（x,y）初始时x=1000,y=100

判断

     如果等于当前节点值则 返回x，y
     如果小于当前节点值则使x=x/2,y=y+100; 同时进入左节点
     如果大于当前节点值则使x=x+x/2,y=y+100; 同时进入由节点。