早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知关键码集合60,70,20,40,30,90,80,10,请按给出顺序构造二叉排序树,对该叉排序树进行何种遍历,方可得到关键码的有序序列

题目详情
已知关键码集合 60,70,20,40,30,90,80,10,请按给出顺序构造二叉排序树,对该
叉排序树进行何种遍历,方可得到关键码的有序序列
▼优质解答
答案和解析
二叉排序树
60
/ \
20 70
/ \ \
10 40 90
/ /
30 80
中序遍历得到有序序列,该二叉树中序遍历是:10 20 30 40 60 70 80 90