Question

给定一个数组，如何构造一个二叉排序树

Answer 1

共有5种，如下图所示：

二叉树简介：

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。