程序員的進階課-架構師之路（8）-二叉樹

1、計算機科學中的樹 2、二叉樹的定義 一棵樹，它的每一個節點最多隻能有兩個子節點，此時就叫二叉樹。（咱們通常在書中試題中見到的樹是二叉樹，但並不意味着全部的樹都是二叉樹。若是節點多於兩個，咱們也稱之爲多路樹） 能夠看出： 滿二叉樹必定是徹底二叉樹；徹底二叉樹不必定是滿二叉樹。html 若是咱們給二叉樹加一個額外的條件，就能夠獲得一種被稱做二叉查找樹(binary search tree)的特殊二

>>阅读原文<<