我是道友，关于边分治有一点问题（蹭一下ynoi热度(逃)）。

由于各种毒瘤的出题人在边分治的时候需要重建树，但是我在各种大佬的博客中发现了对于如下图一的树有三种不同的重建树的方法（图2、3、4）。

图2深度不能保证，仿佛图3空间大一些，图4不太好写（我太菜了）。

特来请教各位大佬，哪种建树方式比较常用，或者说分别会被什么情况的毒瘤出题人造的树卡。