关于网友提出的“最优二叉搜索树和最优二叉树一样吗”问题疑问,本网通过在网上对“最优二叉搜索树和最优二叉树一样吗”有关的相关答案进行了整理,供用户进行参考,详细问题解答如下:
问题:最优二叉搜索树和最优二叉树一样吗
描述:这两个是指到同一个意思吗?如果不是,有什么区别?
解决方案1:二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树:
若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
它的左、右子树也分别为二叉排序树。
http://zh.wikipedia.org/wiki/%E4%BA%8...
以上介绍了“最优二叉搜索树和最优二叉树一样吗”的问题解答,希望对有需要的网友有所帮助。
本文网址链接:http://www.codes51.com/itwd/1063851.html