利用逐点插入法建立二叉树利用逐点插入法建立序列（50，72，43，，85，75，20，35，45，65，30）对应的二叉树排序以后，查找元素30要进行几次元素间的比较已知道答案为5次，请给出详细的

Question

利用逐点插入法建立二叉树
利用逐点插入法建立序列（50，72，43，，85，75，20，35，45，65，30）对应的二叉树排序以后，查找元素30要进行几次元素间的比较
已知道答案为5次，请给出详细的解答过程
二叉树怎么画，为什么那样画

Answer 1

二叉树排序目标就是建立一颗二叉树，对于每个节点，其左儿子小于它，右儿子大于它。
逐点插入的话，一开始以50作为根，接下来依次插入。
比如72比50大，作为50的右儿子。
43比50小，作为50的左儿子。
85比50大，但是这时50已经有右儿子75了，所以85与75比较，85比75大，作为75的右儿子。
同理，这样就可以把二叉树建出来了。
而查找30时，因为30比50小，所以往左边走。然后以此类推。。。。
如果还有不明白的可以问我：328880142
加油～