二叉排序樹的創建和各類遍歷方法-java（附詳細註釋和單元測試）

二叉排序樹的創建和各類遍歷方法 二叉排序樹的定義： 二叉排序樹或者是一棵空樹，或者是具備下列性質的二叉樹： （1）若左子樹不空，則左子樹上全部結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上全部結點的值均大於它的根結點的值； （3）左、右子樹也分別爲二叉排序樹； （4）沒有鍵值相等的結點。 以下： java 遍歷方法： 樹的遍歷方法通常有以下幾種方法： （1）層次遍歷：按照樹的層次進

>>阅读原文<<