可以生成下图所示的二叉排序树的关键字初始序列有几种？

xxb · 发表于 06-1-3 10:46:50

可以生成下图所示的二叉排序树的关键字初始序列有几种？

这里的初始序列是什么意思？

startkknd · 发表于 07-1-16 17:14:45

8种吧

初始序列就是指可以转化成此排序二叉树的序列

8 9 4 2 6
8 9 4 6 2
8 4开头的有6个，
共8

lihaocai · 发表于 07-1-22 21:23:43

我是08的考生，谢谢大家的帮忙。谢谢了。顶起。
欢迎来到免费考研网www.freekaoyan.com

		自动登录	找回密码
密码			注册