1. 程式人生 > >滿二叉樹、完全二叉樹、最優二叉樹(赫夫曼樹)、二叉排序樹、二叉判定樹

滿二叉樹、完全二叉樹、最優二叉樹(赫夫曼樹)、二叉排序樹、二叉判定樹

二叉排序樹(Binary Sort Tree)又稱二叉查詢樹。 它或者是一棵空樹;或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值均小於它的根結點的值; (2)若右子樹不空,則右子樹上所有結點的值均大於它的根結點的值; (3)左、右子樹也分別為二叉排序樹;