当前位置: X题卡 > 所有题目 > 题目详情

在计算机程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7…照此规律,七层二叉树的结点总数为(  )

查看本题答案

你可能感兴趣的试题

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

热门试题

更多