Java 二叉查找(排序)樹 建立 以及中序和層序遍歷

首先咱們須要知道二叉排序樹是個什麼東西。它或者是一棵空樹或者是具備下列性質的二叉樹:1.若是左子樹不空,那麼左子樹上全部節點的值均小於它的根節點的值2.若是右子樹不空,那麼右子樹上全部節點的值均小於它的根節點的值3.左右子樹也分別爲二叉排序樹java import java.util.LinkedList; import java.util.Queue; class biNode{ priva
相關文章
相關標籤/搜索