[1, 8, 3, 6, 10, 20]
使用给出的元素构建一个二进制搜索树.
双向搜索树 (BST) 是一个二元树,其中每个节点的值大于或等于该节点的左子树中的所有节点的值,而小于该节点的右子树中的所有节点的值.从一组元素中构建二元搜索树的一种方法是将元素一个个插入树中.这里有一个可能的二元搜索树,是使用给定元素构建的: `` 1 \ 8 / \ 3 10 \ 6 20 \ ` ` 第一元素成为树的根.第二个元素, ` 1 `,大于 ` 1 `,因此被插入为右子的 ` 1 `.第三个元素, ` 3 `,比小于 ` 8 ` 1 `,所以可以在右子树中插入,因为它是大于左子的,所以它是依赖于左子的结构,所以它是大于左子的,所以它是依赖于右子的第五个元素,因为它是小于左子的,所以它是依赖于左子的结构.