【单选题】【消耗次数:1】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
A.n+1
B.n
C.n-1
D.n-2
参考答案:
复制
纠错
相关题目
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
①  n-1
②  n
③  n+1
④  n+2
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
随机题目
【多选题】 申请从事建筑施工特种作业的人员,应当具备()条件。
①  年满18周岁且符合相关工种规定的年龄要求
②  与企业确立劳动关系
③  经医院体检合格且无妨碍从事相应特种作业的疾病和生理缺陷
④  初中及以上学历
⑤  经企业年度安全生产教育培训合格
【多选题】 要健全建筑施工安全标准化的各项内容和制度,从工程涉及的( )等主要环节入手,作出详细的规定和要求,并细化和量化相应的检查标准。
①  脚手架
②  模板工程
③  高处作业
④  施工用电
⑤  建筑起重机械设备
【多选题】 安全管理目标包括( )。
①  生产安全事故控制指标
②  安全生产工作目标
③  生产安全事故控制目标
④  安全生产目标
⑤  E文明施工管理目标
【多选题】 建筑详图常用的比例有()等。
①  0.0763888888888889
②  0.0555555555555556
③  0.0486111111111111
④  0.0451388888888889
⑤  0.111111111111111
【多选题】 安全教育主要包括()的内容。
①  思想教育
②  安全知识教育
③  安全技能教育
④  法制教育
⑤  操作规程教育
【多选题】 下列关于钢结构安装施工要点的说法中,错误的是()。
①  起吊事先将钢构件吊离地面30cm左右,使钢构件中心对准安装位置中心
②  高强度螺栓上、下接触面处加有1/15以上斜度时应采用垫圈垫平
③  施焊前,焊工应检查焊接件的接头质量和焊接区域的坡口、间隙、钝边等的处理情况
④  厚度大于12~20mm的板材,单面焊后,背面清根,再进行焊接
⑤  焊道两端加引弧板和熄弧板,引弧和熄弧焊缝长度应大于或等于150mm
【多选题】 第二类危险源主要体现在( )等几个方面。
①  设备故障
②  设备缺陷
③  人为失误
④  管理缺失
⑤  技术陈旧
【多选题】 长期在( )dB以上或短时在( )dB以上环境中工作时应使用听力护具。
①  50
②  60
③  90
④  115
⑤  120
【多选题】 下列各项中,不属于施工项目管理的内容的是()。
①  建立施工项目管理组织
②  编制《施工项目管理目标责任书》
③  施工项目的生产要素管理
④  施工项目的施工情况的评估
⑤  施工项目的信息管理
【多选题】 施工现场防止扬尘污染,应当重点控制的施工环节有( )。
①  道路清扫扬尘
②  土方施工过程及土方堆放的扬尘
③  施工现场焚烧废弃物的烟尘
④  脚手架清理、拆除过程的扬尘
⑤  建筑垃圾清扫扬尘