32．对给定的数列R＝{7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且（1）给出按中序遍历得到 - 超级试练试题库

题目

32．对给定的数列R＝{7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且（1）给出按中序遍历得到
建立的查找二叉树的结果唯一吗
是不是只要符合左孩子小又孩子大就行
中序遍历结果唯一吗

提问时间：2021-01-03

答案

1、给定初始数列构造二叉排序树结果唯一,但是构造完后对已有元素反复执行插入删除操作,二叉排序树的形状就不唯一了
2、中序遍历结果唯一,因为二叉排序树中序遍历后得到的是一个从小到大排列的有序序列

举一反三

已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．

我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好

奥巴马演讲不用看稿子.为什么中国领导演讲要看?

想找英语初三上学期的首字母填空练习……

英语翻译

最新试题

热门考点