二叉排序树

来源:百度知道 编辑:UC知道 时间:2024/05/06 07:46:01
从一个空的二叉排序树开始,将以下关键字码依次插入25、13、15、34、7、20、37,画出插入完成后的二叉排序树,

谢谢!!!!!!!!!

25
/ \
13 34
/ \ \
7 15 37
\
20
主要思想是一第一个数为标准,将比此数小的放在左边,大的放在右边,再一一插入,通过比较,找到末端为止。如13比25小,便在左边,后15小于25,又在25左端,但是比13大,故放在了13的右边,每个数都是这样找到自己的位置的,希望对你有所帮助。

    25
    /   \
  13  34
 /   \     \
7   15  37
       \
      20

看数据结构的书三,上面有讲的嘛