二叉樹，每個節點至多有兩個子樹。第n層節點總數不超過2^(n-1)。

　　有序二叉樹，左子樹中的數據比節點的數據小，右子樹中的數據比節點不小。

　　二叉樹的結構，可以方便的進行遞歸，將問題的規模減小。

　　對于有序二叉樹，查找某個數據，與節點的值想比較，判斷下次比較進入哪個子樹，每次規模縮減一半。與二分查找有共通之處。

　　遞歸，函數自己調用自己。形象地說就是“將要做的事，就是正在做的事”。內聯函數不能遞歸。

　　

轉載于:https://www.cnblogs.com/itit/p/3448741.html

總結

以上是生活随笔為你收集整理的算法复习（7）有序二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。