Question

设关键字的输入次序为45，24，53，45，12，24，90。画出生成的二叉排序树

设关键字的输入次序为45，24，53，45，12，24，90。画出生成的二叉排序树

这个问题里有重复的，怎么画啊。只画一个吗？

Answer 1

45
/ \
24 53
/ \
12 90

Answer 2

有重复的数字就不再插入。画一个就好了

追问

我这样画对吗？

追答

嗯嗯，对的。