佚名通过本文主要向大家介绍了二叉链表建立二叉树,多叉树转二叉树,二叉树的二叉链表,二叉链表实现二叉树,二叉链表创建二叉树等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:最优二叉搜索树和最优二叉树一样吗
描述:
解决方案1:
描述:
这两个是指到同一个意思吗?如果不是,有什么区别?
解决方案1:
二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树:
若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
它的左、右子树也分别为二叉排序树。
http://zh.wikipedia.org/wiki/%E4%BA%8...