二叉排序树
来源:百度知道 编辑: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
看数据结构的书三,上面有讲的嘛