利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后,查找元素18要进行___次元素间的比较.
问题描述:
利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后,
查找元素18要进行___次元素间的比较.
答
52
/ \
43 73
/ \
18 88
/
76
所以要进行3次,左子树遍历比较就出来了