百度试题 题目在二叉排序树中,最大值结点与最小值结点一定是叶子结点。( ) 相关知识点: 试题来源: 解析 正确 反馈 收藏
二叉查找树(二叉排序树):左 < 根 < 右 平衡二叉树(AVL树):| 左子树树高 - 右子树树高 | <= 1 最小失衡树:平衡二叉树插入新结点导致失衡的子树:调整: LL型:根的左孩子右旋 RR型:根的右孩子左旋 LR型:根的左孩子左旋,再右旋 RL型:右孩子的左子树,先右旋,再左旋其他...
满二叉树完全二叉树(堆) 大顶堆:根 >= 左 && 根 >= 右小顶堆:根 <= 左 && 根 <= 右二叉查找树(二叉排序树):左 < 根 < 右平衡二叉树(AVL树):| 左子树树高 - 右子树树高 | <= 1最小失衡树:平衡二叉树插入新结点导致失衡的子树:调整: LL型:根的左孩子右旋 RR型:根的右孩子左旋 LR型...