java之二叉樹搜索樹（BST）

1、二叉搜索樹需滿足以下四個條件： 1.若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 2.若任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 3.任意節點的左、右子樹也分別爲二叉查找樹； 4.沒有鍵值相等的節點。 如下圖所示： 2、查找二叉樹的構建 代碼： package com.wd.digui; public class Wd_30 { publi

>>阅读原文<<