1.什么是二叉搜索树(BinarySearchTrees) 如下图所示:15为树的根节点,10为15的左节点,20为15的右节点,下面的节点如此类推。 简单来讲就是:左孩子<父节点<右孩子,每个子结构都遵循这个规则,(子节点可能为空)。 图1