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

分类: 作业答案 • 2023-01-09 05:36:41

问题描述：

对给定的数列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；

答

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