标签:
1、什么样的二叉树是二叉搜索树?
答:对于树中的结点X,它的左子树中的项均小于X中的项,它的右子树中的项均大于中的项。
2、性质
性质1:二叉查找树的平均深度是O(logN);
性质2:从根节点一直往左走,直至无左路可走,既得最小元素;
性质3:从根节点一直往右走,直至无右路可走,既得最大元素;
二叉搜索树(BST)
原文地址:http://www.cnblogs.com/acode/p/4640908.html