二叉樹

今天看了很多數據結構，決定分享一下 先看一個經典的二叉樹 1.二叉樹簡介： 二叉查找樹也稱爲有序二叉查找樹，滿足二叉查找樹的一般性質，是指一棵空樹具有如下性質： 1、任意節點左子樹不爲空,則左子樹的值均小於根節點的值； 2、任意節點右子樹不爲空,則右子樹的值均大於於根節點的值； 3、任意節點的左右子樹也分別是二叉查找樹； 4、沒有鍵值相等的節點； 5、左子樹的鍵值總是小於根的鍵值，右子樹的鍵值總是

>>阅读原文<<