对给定的数列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
![](https://img.274949.com/Images/2020-01/04/d3f4bin0.jpg)
(2)3,4,5,6,7,8,15,17,19
(3)4,5,3,8,7,17,19,15,6
(4)图4
![](https://img.274949.com/Images/2020-01/04/d3f4bin0.jpg)
答案解析:有
![](/editor/images/201705/qrcode_for_gh_573e2a458573_258.jpg)
微信扫一扫手机做题