数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据,构造一棵二叉排序树(2)给出按中序遍历该二叉排序数的序列（3）给出按后序遍历二叉排序树的序列（4）画出在二叉树中

Question

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

Answer 1

1) 6
3 15
5 7 19
4 8 17
不好表示， 说明： 3,15是6的两个孩子， 5是3的右孩子，4是5的左孩子， 7,19是15的两个孩子，8是7的右孩子， 17是19的左孩子；
2）中序： 3,4,5,6,7,8,15,17,19
3）后序： 4,5,3,8,7,17,19,15,6
4）删除3后6的右子树不变，左子树变为：
5
4
即5成为6的左孩子，4是5的左孩子。