平衡二叉樹的四種遍歷方式

1、概念       平衡二叉樹或者是棵空樹，或者是具體下列性質的二叉查找樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的高度只差的絕對值不超過1。若將二叉樹結點的平衡因子定義爲該節點的左子樹的高度減去它的右子樹的高度，則全部結點的平衡因子只可能爲-1,0,1。只要有一個結點的平衡因子的絕對值大於1，那麼這棵樹就失去了平衡。bash   簡單例子函數 下圖爲平衡二叉樹 下圖爲非平衡二叉樹

>>阅读原文<<