首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

怎么根据给定表画二排序树呢?多谢

2012-02-15 
如何根据给定表画二排序树呢?谢谢!给定表(80,90,50,70,75,60,40,100),试按元素在表中的顺序将它们依次插入

如何根据给定表画二排序树呢?谢谢!
给定表(80,90,50,70,75,60,40,100),试按元素在表中的顺序将它们依次插入一棵初始为空的二叉排序树,并画出插入完成的二叉排序树。

请问这种题应该怎么做呢?二叉排序树的左子树节点小于根节点,右子树上的节点大于根节点。但是我按这个方法做出来的结果跟答案都不一样。

比如:(15,11,8,20,14,13)
我做的结果如下,但是跟答案还是不一样,不懂错在哪。谢谢!
  15
   
  14 20
  11
  8 13

[解决办法]
每次插入前,先遍历二叉树查找。严蔚敏 那本书上有详细的算法,
结果是

C/C++ code
   15 11   208  14  13 

热点排行