您的位置: 首页 > 文章 > 树的相关知识 树的相关知识 分类: 文章 • 2025-06-12 15:54:58 完全二叉树 如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树 二叉排序树 每个节点都大于左子树节点，小于右子树节点 堆 堆：必须是完全二叉树 大堆：所有节点都大于或等于其子树节点 小堆：所有节点都小于或等于其子树节点
