【单选题】【消耗次数:1】
二叉树的深度为k,则二叉树最多有( )个结点。
A.2k
B.2k-1
C.2k-1
D.2k-1
参考答案:
复制
纠错
相关题目
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 二叉树第k层上最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 深度为k的完全二叉树中最少有()个结点。
①  2k-1-1
②  2k-1
③  2k-1+1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
随机题目
【判断题】 在Photoshop中提供的文字工具有直排蒙版工具。
①  正确
②  错误
【判断题】 Photoshop的图层相互独立,编辑其中一个图层不会影响其他图层,图层之间也可以相互融合而产生特殊的效果。
①  正确
②  错误
【判断题】 通道的操作方法与图层不相似,不可以复制和删除。
①  正确
②  错误
【判断题】 若要在同一文件中复制通道可直接将要复制的通道拖到“通道”调板底部的“创建新通道”按钮上。
①  正确
②  错误
【判断题】 在Photoshop中,蒙版与选取范围两者之间可以互相转换。
①  正确
②  错误
【单选题】 Photoshop中为了确定磁性套索工具对图像边缘的敏感程度,应调整下列哪个数值?
①  Tolerance(容差)
②  EdgeContrast(边对比度)
③  Frequency(频率)
④  Width(宽度)
【单选题】 下列哪种工具可以存储图像中的选区?
①  路径
②  画笔
③  图层
④  通道
【多选题】 磁性套索工具下面是创建选区时常用的功能,哪些是正确的:
①  按住alt键的同时单击工具箱的选择工具,就会切换不同的选择工具
②  按住alt键的同时拖拉鼠标可得到正方形的选区
③  按住alt和shift键可以形成以鼠标落点为中心的正方形和正圆形的选区
④  按住shift键使选择区域以鼠标的落点为中心向四周扩散
【判断题】 Photoshop中HSB模式中H,S,B分别代表色相,饱和度和明度。
①  正确
②  错误
【判断题】 在Photoshop中有3种类型的通道,它们是颜色通道、正确lph正确通道和专色通道。
①  正确
②  错误