二叉排序樹，平衡二叉樹

首先說明二叉搜索樹，二叉排序樹，二叉查找樹，這三種是一個意思。app 若它的左子樹不空，則左子樹上全部結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上全部結點的值均大於它的根結點的值； 它的左、右子樹也分別爲二叉搜索樹。 ui 換句話說就是：任何節點的鍵值必定大於其左子樹中的每個節點的鍵值，並小於其右子樹中的每個節點的鍵值。 spa 要在二叉樹中找出查找最大最小元素是極簡單的事情，從根

>>阅读原文<<