请问这个二叉排序树怎么画设记录关键字集合：Key={66，93，72，8，15，16，66，90，38，18，85}，画出它的二叉排序树

Question

请问这个二叉排序树怎么画
设记录关键字集合：Key={66，93，72，8，15，16，66，90，38，18，85 }，画出它的二叉排序树

Answer 1

66为根节点，做插入操作。大的在右边，小的在左边，逐一比较。如：66作为根节点 插入93，93大于66，所以93为66的右子节点；插入72，,72大于66,插右边跟93比较，72小于93，所以72为93的左子节点。以此类推，有重复的不插入。