答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
查看完整题目与答案
【判断题】 一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点
①  正确
②  错误
查看完整题目与答案
随机题目
【判断题】 可编程序定时器/计数器8253中有四个独立的计数器。
①  正确
②  错误
查看完整题目与答案
【判断题】 若要使D/A转换器的输出端电压波形更为光滑，可在D/A转换器输出端加一个滤波电路。
①  正确
②  错误
查看完整题目与答案
【判断题】 8253中的每个计数器只能作为二进制用。错
①  正确
②  错误
查看完整题目与答案
【单选题】 计数器与定时器的工作原理是（ ）。
①  不完全相同的
②  根本不同的
③  相同的
④  互不相关的
查看完整题目与答案
【单选题】 梯形电阻网络中的电阻为（ ）。
①  10k和20k
②  R和2R
③  R和RF
④  2R和R
查看完整题目与答案
【判断题】 在对8253进行任何操作前，都必须先向8253写入一个控制字，以确定8253的工作方式。
①  正确
②  错误
查看完整题目与答案
【判断题】 当微机需要了解外设微小的信号变化时，应选用分辨率较高（位数较少）的A/D转换器。
①  正确
②  错误
查看完整题目与答案
【判断题】 当微机需要了解外设微小的信号变化时，应选用分辨率较高（位数较多）的D/A转换器。
①  正确
②  错误
查看完整题目与答案
【判断题】 可编程序定时器/计数器8253中有两个独立的计数器。
①  正确
②  错误
查看完整题目与答案
【单选题】 在对8253进行任何操作前，都必须先向8253写入一个（ ），以确定8253的工作方式。
①  控制字
②  计数初值
③  状态字　　　　
④  指令
查看完整题目与答案