已知关键字序列为{45,28,67,33,29,50},二叉排序树初始为空,要求：（A）画出按正向（从关键字45开始）顺序插入结点建立的二叉排序树.（B）画出按反向（从关键字50开始）顺序插入结点建立的二叉排序树

分类: 作业答案 • 2022-07-20 13:05:35

问题描述：

已知关键字序列为{45,28,67,33,29,50},二叉排序树初始为空,要求：
（A）画出按正向（从关键字45开始）顺序插入结点建立的二叉排序树.
（B）画出按反向（从关键字50开始）顺序插入结点建立的二叉排序树

答

(A)
45
28 67
33 50
29
(B)
50
29 67
28 33
45

已知关键字序列为{45,28,67,33,29,50},二叉排序树初始为空,要求：（A） 画出按正向（从关键字45开始）顺序插入结点建立的二叉排序树.（B） 画出按反向（从关键字50开始）顺序插入结点建立的二叉排序树