簡述二叉樹的特性和分類

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

>>阅读原文<<