簡述二叉樹的特性和分類

二叉樹的特性 結點的度：指的是該結點分支的個數，沒有分支的結點的度爲0，二叉樹結點的度最大值爲2 特性： 左結點值 <= 根結點值 右結點值 >= 根結點值 二分查找思想，查找的最大次數等於二叉樹的高度 缺陷：插入結點容易導致樹變成瘸子，導致查找性能大打折扣（爲此引入了紅黑樹） 二叉樹的分類 滿二叉樹：除最後一層且最後一層無任何子節點外，每一層上的所有結點都有兩個子結點的二叉樹叫滿二叉樹； 完全二

>>阅读原文<<