证明平衡边二叉树的事实

时间:2015-02-10 20:47:28

标签: binary-tree divide-and-conquer

是否有可能证明以下事实?

任何n节点二叉树T都有一个平衡边:一个边被删除,将T分成两个二叉树,每个树都有最多的舍入UP [(2n-1)/ 3]个节点。?

具有平衡边的二叉树如何看起来像??

0 个答案:

没有答案