二叉排序树怎么构造例题 给定一个排序数组,如何构造一个二叉排序树?

给定一个排序数组,如何构造一个二叉排序树?二叉排序树:空树或具有以下属性的二叉树:1。如果其左子树不为空,则左子树上所有节点的值都小于其根节点的值;2。如果其右子树不为空,则右子树上所有节点的值都大于

给定一个排序数组,如何构造一个二叉排序树?

二叉排序树:空树或具有以下属性的二叉树:

1。如果其左子树不为空,则左子树上所有节点的值都小于其根节点的值;

2。如果其右子树不为空,则右子树上所有节点的值都大于其根节点的值;

3。它的左右子树也是二叉排序树。