java實現(xiàn)簡單的二叉樹 給定一個排序數(shù)組,如何構(gòu)造一個二叉排序樹?
給定一個排序數(shù)組,如何構(gòu)造一個二叉排序樹?二叉排序樹:空樹或具有以下屬性的二叉樹:1。如果其左子樹不為空,則左子樹上所有節(jié)點的值都小于其根節(jié)點的值;2。如果其右子樹不為空,則右子樹上所有節(jié)點的值都大于
給定一個排序數(shù)組,如何構(gòu)造一個二叉排序樹?
二叉排序樹:空樹或具有以下屬性的二叉樹:
1。如果其左子樹不為空,則左子樹上所有節(jié)點的值都小于其根節(jié)點的值;
2。如果其右子樹不為空,則右子樹上所有節(jié)點的值都大于其根節(jié)點的值;
3。它的左右子樹也是二叉排序樹。