【单选题】【消耗次数:1】
在完全二叉树中,若一个结点是叶结点,则它没( )。
左子结点
右子结点
左子结点和右子结点
左子结点,右子结点和兄弟结点
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2向下取整
③  C.2i+1
④  D.i+2
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【判断题】 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 利用二叉链表存储树,则根结点的右指针是()。
①  指向最左孩子
②  指向最右孩子
③ 
④  非空
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①  先序
②  中序
③  后序
④  按层次
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
随机题目
【单选题】 毛泽东提出的繁荣我国科学文化事业的方针是( )
①  团结—批评—团结
②  大鸣大放
③  百花齐放,百家争鸣
④  发展民族的、科学的、大众的文化
【单选题】 犯罪是( )的行为。
①  危害国家和人民利益
②  危害社会
③  违反法律
④  应受刑罚惩罚
【单选题】 The thieves _____ the possibility of the alarm system sounding
①  overtook
②  overcame
③  overlooked
④  overworked
【单选题】 He was _____her in intelligence.
①  below
②  under
③  beneath
④  down
【单选题】 The human race has already paid a heavy price for its slow _____to environmental threats.
①  response
②  responsibility
③  resolution
④  resistance
【单选题】 He did me a _____turn by lending me ten pounds.
①  good
②  nice
③  fine
④  pretty
【单选题】 Not until three years ago _____ to work outside.
①  he began
②  he begins
③  began he
④  did he begin
【单选题】 I _____him the Christmas gift by mail because he came home during the Christmas holidays.
①  ought to have sent
②  couldn’t have sent
③  must have sent
④  needn’t have sent
【单选题】 My friend and adviser _____ to lend me his money.
①  have agreed
②  has agreed
③  agreed
④  are agreed
【单选题】 When he bent down to tie his shoelace, the belt of his trousers _____.
①  ruined
②  cracked
③  broke
④  split