有序二叉樹實現及相關遍歷

實現思路 如果左子樹不爲空,那麼左子樹上的所有值都均小於它的根節點的值 如果右子樹不爲空,那麼右子樹上的所有值都均大於或等於它的根節點的值 左,右子樹也爲二叉排序樹 二叉樹節點定義 當前節點值 當前節點的左節點 當前節點的右節點 代碼如下,set與get方法省略 /** * 當前節點的值 */ T data; /** * 當前節點的左節點 */ Node left;
相關文章
相關標籤/搜索