【单选题】【消耗次数: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.任意二叉树
【单选题】 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①  先序
②  中序
③  后序
④  按层次
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
随机题目
【单选题】 我国实行()义务教育制度,各级人民政府采取各种措施保障适龄儿童、少年就学。
①  6年
②  9年
③  12年
④  15年
【单选题】 观课议课作为最常见的一种校本研修活动,它属于()。
①  叙事研究
②  描述研究
③  观察研究
④  实验研究
【单选题】 我国中小学教师信息技术培训是随着教师()的发展而运作的。
①  自我反思
②  结对帮扶
③  继续教育
④  讲座沙龙
【单选题】 关于2001年以来中国课程改革的显著变化表述不准确的是()。
①  形式上将“教学大纲”改为“课程标准”
②  理念上以“知识为本”到“以人为本”
③  目标上从一维目标(结果)到三维目标(结果、过程、情感态度价值观)。
④  首次将以往的“教学计划”改为“课程计划”
【单选题】 儿童教育需要()、学校、社会三方面通力合作,才能达到最佳的效果。
①  家庭
②  学生
③  教师
④  政府
【单选题】 知识产权是指从事智力创造性活动取得的成果依法专有的无形财产权利。以下选项中不属于知识产权性质的是()。
①  专有性
②  时间性
③  公共性
④  地域性
【单选题】 2018年8月,在北京召开的第二十四届世界哲学大会主题为()。
①  人与自然
②  终身学习
③  学以成人
④  人定胜天
【单选题】 课堂教学效果的首要“效源”是()
①  教师的教
②  学生的学习
③  知识的贮备
④  环境的创设
【单选题】 最新修订的《义务教育法》规定,实施义务教育,不收()。
①  学费
②  杂费
③  学费、杂费
④  学费、杂费、住宿费
【单选题】 下列选项中关于教育的论述不正确的是()。
①  培养什么人,是教育的首要问题。
②  教育的根本任务是立德树人。
③  教育现代化的方向目标是精英教育。
④  办教育的政治原则是坚持社会主义办学方向。