概述

二分搜索树本身是二叉树,同时具有以下特点
父节点大于其左子树的所有节点的值
父节点小于其右子树的所有节点的值

image.png