参考答案
二叉查找树的概念:
- 二叉查找树(Binary Search Tree),又称二叉排序树(Binary Sort Tree)、二叉搜索树。
- 二叉查找树是数据结构中的一类,是一种特殊的二叉树,它改善了二叉树节点查找的效率。
- 在一般情况下,二叉查找树查询效率比链表结构要高。
二叉查找树的性质:
- 若左子树不空,则左子树上所有节点的值均小于它的根节点的值。
- 若右子树不空,则右子树上所有节点的值均大于它的根节点的值。
- 左、右子树也分别为二叉排序树。
- 没有键值相等的节点。
以上,是Java面试题【什么是二叉查找树】的参考答案。
输出,是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—