问题补充说明:有一串数字{12、5、17、3、5、14、20、9、15、8、10} 要构成一棵二叉排序树 怎么构造?有两个5,该怎么排 为什么
二叉排序树:或者是向扩一一棵空树,或者是具有下列性质的二叉树:
1.若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
2.若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
3.它的左、右子树也分别为二叉排序树。
问题补充说明:有一串数字{12、5、17、3、5、14、20、9、15、8、10} 要构成一棵二叉排序树 怎么构造?有两个5,该怎么排 为什么
二叉排序树:或者是向扩一一棵空树,或者是具有下列性质的二叉树:
1.若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
2.若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
3.它的左、右子树也分别为二叉排序树。
扫一扫,手机浏览