关于数据结构 二叉排序树的问题 求讲解啊谢谢谢

2025-05-09 22:13:48
推荐回答(3个)
回答1:

一、按此序列构建的二叉排序树:二、前序遍历序列:43, 10, 11, 23, 65, 45, 47, 70, 90三、删除65,因为该结点度为2,所以可能两种结果:用中序的前驱或者后继替代1、用中序前驱47替代:2、用中序后继70替代:

回答2:

答案是平衡二叉树吧,你的是二叉排序树,和平衡二叉树相比平衡因子不对

回答3:

这个不是很清楚呢