如何根据给定表画二排序树呢?谢谢!
给定表(80,90,50,70,75,60,40,100),试按元素在表中的顺序将它们依次插入一棵初始为空的二叉排序树,并画出插入完成的二叉排序树。
请问这种题应该怎么做呢?二叉排序树的左子树节点小于根节点,右子树上的节点大于根节点。但是我按这个方法做出来的结果跟答案都不一样。
比如:(15,11,8,20,14,13)
我做的结果如下,但是跟答案还是不一样,不懂错在哪。谢谢!
15
14 20
11
8 13
[解决办法]
每次插入前,先遍历二叉树查找。严蔚敏 那本书上有详细的算法,
结果是
15 11 208 14 13