【单选题】【消耗次数: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
随机题目
【单选题】 在行政法律关系中,行政机关既是一方当事人,又是执法者,因此在行政法律关系中居于支配地位,可以依法自行决定和直接实施执法行为,而不需要行政相对人的同意,这说明行政执行活动具有
①  主动性
②  单方面性
③  广泛性
④  特定性
【单选题】 爱国主义最基本的内容是
①  对祖国的忠诚和热爱
②  爱任何性质的任何国家
③  对故乡和亲人的深深眷恋
④  鄙视和离弃祖国的某些不尽如人意的地方
【单选题】 中华民族是一个勤劳、勇敢、善良、智慧、具有伟大创造力的民族,是一个具有自立于世界民族之林的能力并为世界文明做出过巨大贡献的民族。这体现了中华民族爱国主义传统中的
①  维护祖国统一,促进民族团结
②  抵御外来侵略,捍卫国家主权
③  开发祖国山河,创造中华文明
④  心系民生苦乐,推动历史进步
【单选题】 某县人民政府依法做出有关规范该县集贸市场秩序的决定。这种行政行为是
①  非要式行为
②  具体行政行为
③  抽象行政行为
④  行政执法行为
【单选题】 理想是()
①  凭空产生的并指向于未来的想象
②  缺乏客观根据的随心所欲的对未来的想象
③  在实践中形成的具有实现可能性的对未来的追求和向往
④  与现实有很大距离、毫无实现可能的一种未来想象
【单选题】 马克思主义科学地揭示了道德的起源,认为道德
①  起源于人性中的情感、欲望
②  起源于神的启示或上帝的意志
③  起源于人先天具有的某种良知和善良意志
④  产生于人类的历史发展和人们的社会实践中
【单选题】 不属于国家监督的是
①  司法机关的监督
②  行政机关的监督
③  国家权力机关
④  中国共产党的监督
【单选题】 公民应该有高尚的爱国主义精神,自觉学法、懂法、守法、护法。这是公民基本道德规范中
①  爱国守法的要求
②  明礼诚信的要求
③  勤俭自强的要求
④  团结友善的要求
【单选题】 男女双方基于一定的客观现实基础的共同的生活理想,在各自内心形成的最真挚的彼此倾慕、互相爱悦,并渴望对方成为自己的终身伴侣的最强烈持久、纯洁专一的感情是
①  友情
②  恋爱
③  爱情
④  婚姻
【单选题】 党领导人民治理国家的基本方略是
①  坚持党的领导
②  依法治国
③  执法为民
④  公平正义