搜索二叉树的创建

二叉搜索树的性质： 1）若它的左子树不为空，则左子树上所有节点都小于根节点的值。 2）若它的右子树不为空，则右子树上所有节点都大于根节点的值。 3）它的左右子树也分别为二叉搜索树。 二叉搜索树如下图： 二叉搜索树的创建过程： 先找到需要插入值得父节点，比较父节点与插入值得大小，确定插入的位置。 （找父节点，需要通过根节点与插入值得大小进行比较，确定根节点的左右孩子位置，继续循环，直到找到父节点的单

>>阅读原文<<