你可能感兴趣的试题
有序数据元素 无序数据元素 元素之间具有分支层次关系的数据 元素之间无联系的数据
先序遍历二叉树 判断两个指定位置的结点是否在同一层上 层次遍历二叉树 根据结点的值查找其存储位置
数组是不同类型值的集合 递归算法的程序结构比迭代算法的程序结构更为精炼 树是一种线性结构 用一维数组存储一棵完全二叉树是有效的存储方法
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2()n
数组是同类型值的集合 递归算法的程序结构比迭代算法的程序结构更为精练 树是一种线性结构 用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2n]+1
堆是一种满二叉树 具有n个结点的完全二叉树的深度为(log2n)+1 在二叉树的第i层上至多有2i-1个结点 二叉树是一种有序树
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2n]+1
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[1og2+1
实际应用中,队列的顺序存储结构一般采用循环队列的形式 递推算法结构程序一般比递归算法结构程序更精练 树是一种线性结构 用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
先序遍历二叉树 判断两个指定位置的结点是否在同一层上 层次遍历二叉树 根据结点的值查找其存储位置
数组是同类型的元素的集合 递归算法的程序结构比迭代算法的程序结构更为精炼 树是一种线性结构 用一维数组存储二叉树,总是以先序遍历的顺序存储各节点
有序数据元素 无序数据元素 元素之间具有分支层次关系的数据 元素之间无联系的数据
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一船不是满二叉树 具有结点的完全二叉树的深度为[logDo2n]+1