对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构
正确答案:(1)图3
(2)3,4,5,6,7,8,15,17,19
(3)4,5,3,8,7,17,19,15,6
(4)图4

(2)3,4,5,6,7,8,15,17,19
(3)4,5,3,8,7,17,19,15,6
(4)图4

答案解析:有

微信扫一扫手机做题