二叉排序樹怎么構(gòu)造例題 給定一個(gè)排序數(shù)組，如何構(gòu)造一個(gè)二叉排序樹？
給定一個(gè)排序數(shù)組，如何構(gòu)造一個(gè)二叉排序樹？二叉排序樹：空樹或具有以下屬性的二叉樹：1。如果其左子樹不為空，則左子樹上所有節(jié)點(diǎn)的值都小于其根節(jié)點(diǎn)的值；2。如果其右子樹不為空，則右子樹上所有節(jié)點(diǎn)的值都大于
給定一個(gè)排序數(shù)組，如何構(gòu)造一個(gè)二叉排序樹？
二叉排序樹：空樹或具有以下屬性的二叉樹：
1。如果其左子樹不為空，則左子樹上所有節(jié)點(diǎn)的值都小于其根節(jié)點(diǎn)的值；
2。如果其右子樹不為空，則右子樹上所有節(jié)點(diǎn)的值都大于其根節(jié)點(diǎn)的值；
3。它的左右子樹也是二叉排序樹。