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

分类: 作业答案 • 2022-07-30 14:13:01

问题描述：

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

答

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

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