【判断题】【消耗次数:1】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
随机题目
【多选题】 完善人民政协专门协商机构制度,十九届四中全会《决定》中提出了以下具体制度()。
①  制定关于政协协商工作规则的制度,对协商的参加范围、议事规则、基本程序、交流方式等作出规定
②  紧紧围绕习近平总书记提出的四种能力建立健全各项制度。政治把握能力、调查研究能力、联系群众能力、合作共事能力
③  党委和政府有关部门就有关重要决策、重要法律法规等,在政协听取相关界别委员意见建议
④  协商文化:相互尊重、平等协商,遵循规则、有序协商,体谅包容、真诚协商
⑤  完善以全体会议为龙头,以专题议政性常务委员会会议和专题协商会、协商座谈会、远程协商等为重点的政协协商议政格局
【多选题】 根据《发挥好“显著优势”,坚持和完善共建共治共享的社会治理制度,保持社会稳定、维护国家安全》,加强社会心理体系服务建设,要培育()的社会心态。
①  积极向上
②  理性平和
③  自尊自信
④  侠肝义胆
⑤  乐于助人
【多选题】 根据《发挥好“显著优势”,坚持和完善共建共治共享的社会治理制度,保持社会稳定、维护国家安全》,中国特色社会主义制度的基本特点是 ()。
①  人类制度文明史上的伟大创造
②  近代以来面临的历史性课题
③  亿万人民当家作主的新型国家制度、保障
④  马克思主义基本原理同中国具体实际结合
⑤  在长期实践探索中形成
【多选题】 根据《发挥好“显著优势”,坚持和完善独立自主的和平外交政策,推动构建人类命运共同体》,“一带一路”建设秉持的是()的原则。
①  共商
②  共享
③  共担
④  共建
⑤  共谋
【多选题】 《发挥好“显著优势”,坚持和完善党的领导制度体系,提高党科学执政、民主执政、依法执政水平》讲述了“四个伟大”有哪些内容?()
①  伟大事业
②  伟大工程
③  伟大政党
④  伟大梦想
⑤  伟大斗争
【单选题】 要强化()对机构编制工作的集中统一领导,统筹使用各类编制资源。
① 
②  企业单位
③  事业单位
④  政府机关 
【单选题】 《国家监察委员会管辖规定(试行)》,明确了监察对象的范围和管辖职务犯罪的()个罪名。
①  58
②  88
③  68
④  78
【单选题】 消除了阶级与阶级之间对抗的是()。
①  资本主义国家
②  封建制国家
③  社会主义国家
④  奴隶制国家
【单选题】 习近平指出,国家治理能力是运用国家制度管理社会各方面事务的能力。首先是()。
①  依靠法律制度和规章制度进行依法治国的能力
②  为人民服务的能力
③  把这样的能力运用到改革发展稳定、内政外交国防、治党治国治军等各方面
④  在党领导下管理国家的能力
【单选题】 ()12月,全国人大常委会首次公开了重要的法律文件合法性审查的情况,之后每年的审查数量都进行了公布,在2018年达到了4578件。
①  2015年
②  2016年
③  2018年
④  2017年