二叉搜索树相关 2021-09-10 本文已影响0人 陈陈chen 1、二叉搜索树的特性: 对于 BST 的每一个节点 node,左子树节点的值都比 node 的值要小,右子树节点的值都比 node 的值大。 对于 BST 的每一个节点 node,它的左侧子树和右侧子树都是 BST。 中序遍历结果是有序的(升序。例题:538.二叉搜索树转化累加树(中等) )(如果想要降序排列,可以先遍历右孩子。例题: 230.BST第K小的元素 )