1、二叉搜索树的特性
:
- 对于 BST 的每一个节点 node,左子树节点的值都比 node 的值要小,右子树节点的值都比 node 的值大。
- 对于 BST 的每一个节点 node,它的左侧子树和右侧子树都是 BST。
- 中序遍历结果是有序的(升序。例题:538.二叉搜索树转化累加树(中等)
)(如果想要降序排列,可以先遍历右孩子。例题: 230.BST第K小的元素
)
1、二叉搜索树的特性
:
本文标题:二叉搜索树相关
本文链接:https://www.haomeiwen.com/subject/ihynwltx.html
网友评论