当前位置：首页 -> 面试

什么是二叉查找树？

2014-11-24 02:02:01 · 作者: · 浏览: 24
标签: 什么 查找

参考答案：空树或者满足下列特点
① 若它的左子树非空，则左子树上所有节点的值均小于根节点的值
② 若它的右子树非空，则右子树上所有节点的值均大于根节点的值
③ 左右子树本身又各是一棵二叉查找树。