1． 已知序列{36,20,50,80,30,10,26,56} 1) 画出用上面的数据创建二叉排序树的过程

1) 首先，我们选择第一个元素36作为根节点。 2) 然后，我们选择第二个元素20，因为20小于36，所以我们将其插入到36的左子树中。 3) 接下来，我们选择第三个元素50，因为50大于36，所以我们将其插入到36的右子树中。 4) 然后，我们选择第四个元素80，因为80大于50，所以我们将其插入到50的右子树中。 5) 接着，我们选择第五个元素30，因为30小于50且大于20，所以我们将其插入到20的右子树中。 6) 然后，我们选择第六个元素10，因为10小于20，所以我们将其插入到20的左子树中。 7) 接下来，我们选择第七个元素26，因为26小于30且大于20，所以我们将其插入到20的右子树中。 8) 最后，我们选择第八个元素56，因为56大于50且小于80，所以我们将其插入到50的右子树中。 所以，用上面的数据创建二叉排序树的过程如下： ``` 36 / 20 50 / \ / 10 26 30 56 ```