樹學習(5)

1.   二元查找樹的任何結點的左右子樹都是二元查找樹。 分析:二元查找樹: 它首先要是一棵二元樹,在這基礎上它或者是一棵空樹;或者是具有下列性質的二元樹:(1)若左子樹不空,則左子樹上所有結點的值均小於它的根結點的值;(2)若右子樹不空,則右子樹上所有結點的值均大於它的根結點的值;(3)左、右子樹也分別爲二元查找樹   2.   樹中的結點和圖中的頂點就是指數據結構中的數據元素。   3.   
相關文章
相關標籤/搜索