面試題精選之二叉搜索樹詳解

一、二叉搜索樹的概念及特點 二叉搜索樹（BLT）：Binary Search Tree，又名二叉排序樹，二叉查找樹，是一種常見的二叉樹類型。它是一棵空樹或具有以下特點的二叉樹： 若任意結點的左子樹不爲空，那麼左子樹的任意結點的值均小於當前節點的值。 若任意結點的右子樹不爲空，那麼右子樹的任意結點的值均大於當前節點的值。 它的左右子樹也均爲二叉搜索樹。 中序遍歷可以得到一個有序序列。 樹的物理結構如

>>阅读原文<<