20分 问一个简单的数据结构问题 关于AVL平衡二叉树构建 在线等 请不要乱粘贴 谢谢!!

1,对于一个给定的输入序列所构建的AVL平衡二叉树 是不是唯一的啊?
2,实例:对于给定输入序列 1,12,5,8,3,10,7,13,9 构建的AVL平衡二叉树的结果是什么?
我做的是 5
/ \
1 10
\ / \
3 8 12
/ \ \
7 9 13
可是答案却不是这个 不知道他答案错了 还是我错了 急!!
谢谢 那答案是什么啊 ?能否说一下

非常感谢 看来得把那本书扔了 真垃圾 错误百出 从此对电子工业出版社失去了信心!!

1.唯一
2.我觉得答案错了。

。。。。我意思是 题目给的答案和你的不同,错了,我觉得你的是正确的,因为我也画出了一模一样的AVL树
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-12-16
AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis
相似回答