面试题求教：写一个二叉树插入算法，什么情况下二叉树性能最差？
面试题求教：写一个二叉树插入算法，什么情况下二叉树性能最差？

------解决方案--------------------
真的是有点记不清了。

想了一下，二叉树效率最低的时候，应该是建立二叉树时的数值就已经是顺序化的数值了。这样，导致建立的二叉树就只能深度扩展，退化成链表了。

------解决方案--------------------
有序时最差
------解决方案--------------------
2叉树插入成线性表的时候，性能最差。

可以用2叉平衡树来实现，可以达到每颗子树高度差<=1
------解决方案--------------------
你们说的太不通俗

楼主 树不分叉性能最差