基礎(chǔ)概念　　

　　二叉樹(binary tree)是一棵樹，其中每個(gè)結(jié)點(diǎn)都不能有多于兩個(gè)兒子。

　　二叉排序樹或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：

　　　　（1）若左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于或等于它的根結(jié)點(diǎn)的值；

　　　?。?）若右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于或等于它的根結(jié)點(diǎn)的值；

網(wǎng)友評論