请列举你了解的常见二叉树类型，并说明各自的结构特点与主要操作的时间复杂度。

Question

Accepted Answer

考察点：考察二叉树知识体系的完整性及对各类树结构时间复杂度的理解。回答思路：能列举至少四种二叉树类型并简述结构特征 能说明查找、插入、删除等核心操作的平均与最坏时间复杂度 能区分平衡与非平衡结构对复杂度的影响 能说明不同树类型适用场景

考察说明