1,对于一个给定的输入序列所构建的AVL平衡二叉树 是不是唯一的啊?
2,实例:对于给定输入序列 1,12,5,8,3,10,7,13,9 构建的AVL平衡二叉树的结果是什么?
我做的是 5
/ \
1 10
\ / \
3 8 12
/ \ \
7 9 13
可是答案却不是这个 不知道他答案错了 还是我错了 急!!
谢谢 那答案是什么啊 ?能否说一下
非常感谢 看来得把那本书扔了 真垃圾 错误百出 从此对电子工业出版社失去了信心!!