二叉搜索樹

二叉搜索樹 二叉搜索樹每個節點的值，大於其左子樹的所有節點的值，小於其右子樹的所有節點的值。即每一棵子樹也是二分搜索樹。存儲的元素必須具有可比較性。 遍歷結果 遍歷順序 結果 前序遍歷 5 - 3 - 1 - 2 - 4 - 9 - 7 - 6 - 8 - 10 中序遍歷 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 後序遍歷 2 - 1 - 4 - 3 - 6 -

>>阅读原文<<