首页 > 试题广场 >

已知序列40,30,50,24,28,46,60,10。试画

[问答题]
已知序列40,30,50,24,28,46,60,10。试画出由该输入序列构成的二叉排序树,并分别给出依次执行下列操作后的二叉排序树(共画四棵树)
①插入数据42和80;
②删除数据30;
③删除数据50.
删除结点只有左子树则用左子树替换,删除结点有左子树也有右子树,则用左子树最大的元素替换或者右子树最小的元素
发表于 2021-05-08 14:17:17 回复(0)