作业帮 > 综合 > 作业

假设有关键码A,B,C和D,按照不同的输入顺序,共可能组成多少不同的二叉排序树?AVL树有几种?完全二叉树有

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/24 04:02:25
假设有关键码A,B,C和D,按照不同的输入顺序,共可能组成多少不同的二叉排序树?AVL树有几种?完全二叉树有
假设有关键码A,B,C和D,按照不同的输入顺序,共可能组成多少不同的二叉排序树?AVL树有几种?完全二叉树有
二叉排序树 共16种
avl树共4种
完全二叉树共1种
图不太好画,你验证验证看看吧.