二叉樹結(jié)果分析？
1. 什么是二叉樹特點：
它的左子樹不空，則左子樹上所有結(jié)點的值均小于它的根節(jié)點的值；
若它的右子樹上所有結(jié)點的值均大于它的根節(jié)點的值；
它的左、右子樹也分別為二叉排序樹；
2. 什么是平衡二叉樹
特點：
左右兩個子樹的高度差(平衡因子)的絕對值不超過1；
目的：
減少二叉查找樹層次，提高查找速度
3. 什么是紅黑樹
特點：
每個節(jié)點或者是黑色，或者是紅色；
根節(jié)點是黑色；
每個葉子節(jié)點（NIL）是黑色。 【注意：這里葉子節(jié)點，是指為空(NIL或NULL)的葉子節(jié)點】；
如果一個節(jié)點是紅色的，則它的子節(jié)點必須是黑色的；
從一個節(jié)點到該節(jié)點的子孫節(jié)點的所有路徑上包含相同數(shù)目的黑節(jié)點。確保沒有一條路徑會比其他路徑長出倆倍；
