面试题求教：写一个二叉树插入算法，什么情况下二叉树性能最差？面试题求教：写一个二叉树插入算法，什么情况下二叉树性能最差？[解决办法]真的是有点记不清了。想了一下，二叉树效率最低的时候，应该是建立二叉树时的数值就已经是顺序化的数值了。这样，导致建立的二叉树就只能深度扩展，退化成链表了。[解决办法]有序时最差[解决办法]2叉树插入成线性表的时候，性能最差。可以用2叉平衡树来实现，可以达到每颗子树高度差<=1[解决办法]你们说的太不通俗楼主 树不分叉性能最差
