【判断题】【消耗次数:1】
若有一个叶子结点是某子树的中序遍历的最后一个结点,则它必须是该子树的先序遍历的最后一个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
①  正确
②  错误
【单选题】 在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。
①  A.正确
②  B.不正确
③  C.无法判断
④  D.以上均不对
【判断题】 一个树的叶结点,在先序遍历和后序遍历下,皆以相同的相对位置出现。
①  正确
②  错误
【单选题】 二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
①  E
②  F
③  G
④  H
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 在完全二叉树中,若一个结点是叶结点,则它没( )。
①  左子结点
②  右子结点
③  左子结点和右子结点
④  左子结点,右子结点和兄弟结点
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
随机题目
【简答题】 什么是患病率?影响患病率升高的因素有哪些?
【单选题】 用来描述疾病的死亡风险的是
①  发病率
②  患病率
③  生存率
④  病死率
【单选题】 室内空气中甲醛主要来源于
①  室外空气污染
②  生活灶炉
③  地基土壤和建筑材料
④  家具和室内装饰装修
【单选题】 在队列研究中,研究对象的选择
①  患某病的病人
②  不患某病的暴露者
③  暴露与不暴露于研究因素的人
④  任意选择一个人群即可
【单选题】 职业病有以下特点,除外
①  病因明确
②  存在剂量-反应关系
③  症状典型,多有特效疗法
④  早期发现,及时处理,预后良好
【单选题】 预防地方性甲状腺肿流行的最有效措施是
①  食用碘盐
②  除去水中硫氰酸盐
③  煮沸饮水
④  降低饮用水的硬度
【单选题】 腌制或酸渍的肉类、蔬菜食品中可能含有较高浓度的
①  黄曲霉毒素
②  多环芳烃类化合物
③  胺类
④  N—亚硝基化合物
【单选题】 关于“流行病学”,下列说法错误的是
①  流行病学从群体角度研究疾病与健康
②  流行病学研究的病种仅限于传染病
③  流行病学从疾病分布入手探讨疾病的流行因素
④  流行病学属于预防医学的范畴
【单选题】 为了解某地肺癌的患病情况,拟作一次现况调查,此时测量疾病频率的指标应选用
①  发病率
②  患病率
③  罹患率
④  感染率
【单选题】 某男孩,近半年感觉疲倦,头晕,乏力,心悸,呼吸急促,查血红蛋白90g/L,红细胞平均体积82fl,原卟啉大于500μg/L,其最可能的原因是
①  钙缺乏
②  铁缺乏
③  叶酸缺乏
④  锌缺乏