作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 16:54:59
对给定的数列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