C++：趣解二叉樹

在非線性結構中，二叉樹作爲最常用的數據結構被廣泛地運用於各個領域，而如果將二叉樹節點的關鍵字按照某種大小關係存儲，可以建立所謂的二叉搜索樹，比如： 從圖中可以看到，這棵樹的任意一個子樹，都滿足：根節點比左子樹任意節點大（也可以相等），比右子樹任意節點小。這樣的二叉樹稱爲二叉搜索樹，也稱爲BST樹。 這樣的二叉樹有什麼好處呢？好處在於，如果我們要查找樹種的某一個節點，從根節點找起，就能根據其大小關係

>>阅读原文<<