【单选题】【消耗次数:1】
利用二叉链表存储树,则根结点的右指针是()。
指向最左孩子
指向最右孩子
非空
参考答案:
复制
纠错
相关题目
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【判断题】 由树转化为二叉树,其根结点的右子树总是空的。
①  正确
②  错误
【判断题】 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
①  正确
②  错误
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
①  A.p-next==NULL
②  B.p==NULL
③  C.p-next==head
④  D.p==head
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①  先序
②  中序
③  后序
④  按层次
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
随机题目
【单选题】 无论从事什么职业的人,在职业活动中都应该表里如一、恪守诺言、讲求信誉、遵守执业纪律。这是职业道德中( )。
①  服务群众的要求
②  爱岗敬业的要求
③  办事公道的要求
④  诚实守信的要求
【单选题】 道德功能的发挥和实现所产生的社会影响及其实际效果,被称为道德的( )。
①  功效
②  特殊性
③  社会作用
④  认识功能
【单选题】 在个人独处、无人监督时,也坚守自己的道德信念,对自己的言行,小心谨慎,自觉按道德要求行事,不做任何不道德的事。这种完善道德品质的修养方法是( )。
①  慎独自律
②  省察克治
③  陶冶情操
④  择善而从
【单选题】 中国特色社会主义的共同理想是( )。
①  建设中国特色社会主义,实现中华民族的伟大复兴
②  实现共产主义伟大理想
③  实现社会主义现代化
④  建设社会主义和谐社会
【单选题】 国家安全事关国家安危和民族存亡,每一个中华人民共和国公民都有自觉维护国家安全的神圣义务。下列选项中,体现了这种神圣义务的是( )。
①  保持民族自尊自信
②  掌握建设国家的过硬本领
③  依法服兵役和参加民兵组织
④  为祖国的繁荣富强努力工作
【单选题】 理想是人在实践中形成的具有()的对美好未来的追求和想法。
①  实现豁然性
②  不可能性
③  超越客观性
④  实现可能性
【单选题】 根据《中华人民共和国民法通则》规定,可以独立进行民事活动的完全民事行为能力人需年满( )。
①  18周岁
②  16周岁
③  14周岁
④  10周岁
【单选题】 我国采取的国家结构形式是( )。
①  复合制
②  地方自治
③  联邦制
④  单一制
【判断题】 人们常说百善孝为先,孝行是一个人做人做事的根本。()
①  正确
②  错误
【单选题】 爱国主义精神的落脚点和归宿是( )。
①  爱国情感
②  爱国思想
③  爱国行为
④  爱国体验