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

　　有序二叉樹，左子樹中的數(shù)據(jù)比節(jié)點的數(shù)據(jù)小，右子樹中的數(shù)據(jù)比節(jié)點不小。

　　二叉樹的結(jié)構(gòu)，可以方便的進行遞歸，將問題的規(guī)模減小。

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

　　遞歸，函數(shù)自己調(diào)用自己。形象地說就是“將要做的事，就是正在做的事”。內(nèi)聯(lián)函數(shù)不能遞歸。

　　

轉(zhuǎn)載于:https://www.cnblogs.com/itit/p/3448741.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。