二叉排序樹(shù):對(duì)隨機(jī)生成的一些數(shù)構(gòu)建二叉排序樹(shù),并給出該二叉排序樹(shù)的中序遍歷
二叉排序樹(shù)或是空樹(shù),或是具有下屬性質(zhì)的二叉樹(shù):其左子樹(shù)上所有結(jié)點(diǎn)的數(shù)據(jù)值均小于根結(jié)點(diǎn)的數(shù)據(jù)值;右子樹(shù)上所有結(jié)點(diǎn)的數(shù)據(jù)值均大于或等于根結(jié)點(diǎn)的數(shù)據(jù)值;左子樹(shù)和右子樹(shù)又各是一棵二叉排序樹(shù)。
在二叉排序樹(shù)中,若按中序遍歷就可以得到有小到大的有序序列。
標(biāo)簽:
排序
樹(shù)
隨機(jī)生成
上傳時(shí)間:
2016-02-10
上傳用戶: