对给定的数列R={7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且：（1）给出按中序遍历得到的数列R1；（对给定的数列R={7,16,4,8,20,9,6,18,5}，构造一棵二叉排序树，并且：（1）给出按中序遍历得到的数列R1；（2）给出按后序遍历到得数列R2；

分类: 作业答案 • 2022-07-25 23:47:21

问题描述：

对给定的数列R={7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且：（1）给出按中序遍历得到的数列R1；（
对给定的数列R={7,16,4,8,20,9,6,18,5}，构造一棵二叉排序树，并且：（1）给出按中序遍历得到的数列R1；（2）给出按后序遍历到得数列R2；

答

(1):中序遍历位置不变，还是原先的给定数列
7
4 16
6 8 20
5 9 18
（2）后序5 6 4 9 8 18 20 16 7

答

74591820164

答

7
4 16
6 8 20
5 9 18
中序遍历为4,5,6,7,2,9,16,18,20

答

中序遍历为4,5,6,7,2,9,16,18,20