您的位置 首页 百科知识

构造益则完演一个二叉排序树

问题补充说明:有一串数字{12、5、17、3、5、14、20、9、15、8、10} 要构成一棵二叉排序树 怎么构造?有两个5,该怎么排 为什么

二叉排序树:或者是向扩一一棵空树,或者是具有下列性质的二叉树:

1.若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;

2.若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;

3.它的左、右子树也分别为二叉排序树。

构造益则完演一个二叉排序树

上一篇 老黄牛是什么意思
下一篇 老鼠爱大米的原唱是谁?完整版歌词是什么
扫一扫,手机访问

扫一扫,手机浏览