二叉树问题.请教大家

来源：百度知道 编辑：UC知道 时间：2024/06/16 09:23:05
依次输入如下序列中的各个整数,构造其相应的二叉搜索树,只需要画出最后生成的二叉搜索树的树形.整数序列为:180,160,250,300,170,120,125,290,380
请教大家.
知道哪有这方面的资料吗>
谢谢
高手能帮我解答下这题吗?
现在没时间再去学了.急
谢谢

找一下数据结构书中关于搜索的章节，一般都有讲如何构造二叉搜索树。结果如下：

**************180
***************/**\
***********160**250
***********/**|******|***\
********120*170*290*300
**********\ ****************\
********* 125***************380

靠，居然会自动省略空格。我旧只能该把成这个样子了，你把其中的*去了就是了

清华大学出版的数据结构那本书里有原题