标签: binary-tree divide-and-conquer
是否有可能证明以下事实?
任何n节点二叉树T都有一个平衡边:一个边被删除,将T分成两个二叉树,每个树都有最多的舍入UP [(2n-1)/ 3]个节点。?
具有平衡边的二叉树如何看起来像??