你可能感兴趣的试题
前序线索二叉树 中序线索二叉树 后序线索二叉树 前、后、中序线索二叉树
前序线索二叉树 中序线索二叉树 后序线索二叉树 前、后、中序线索二叉树
左子树与右子树高度差最多为1 插入操作的时间复杂度为O(logn) 平衡二叉树是二叉排序树中的一种 使用平衡二叉树是为了节省空间
度为2的树称为二叉树 二叉树的度肯定是2 二叉树中所有结点的度都是2 具有3个结点的二叉树有5种形态
二叉树是特殊的树 二叉树等价于度为2的树 完全二叉树必为满二叉树 二叉树的左右子树有次序之分
度为2的树称为二叉树 二叉树的度肯定是2 二叉树中所有结点的度都是2 具有3个结点的二叉树有5种形态
左子树与右子树高度差最多为1 插入操作的时间复杂度为O(log n) 平衡二叉树是二叉排序树中的一种 使用平衡二叉树的目的是为了节省空间
根结点无右子树的二叉树 根结点无左子树的二叉树 根结点可能有左子树和右子树 各结点只有一个孩子的二叉树
平均检索长度最小 右结点的度大于左结点的度 除了最下面的一层可以不满外，其他各层都是充满的 任一结点的平衡因子均取值为-1或0或1的二叉排序树
湘公网安备 43130202000226号