【判断题】【消耗次数:1】
若有一个叶子结点是某子树的中序遍历的最后一个结点,则它必须是该子树的先序遍历的最后一个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。
①  A.正确
②  B.不正确
③  C.无法判断
④  D.以上均不对
【判断题】 一个树的叶结点,在先序遍历和后序遍历下,皆以相同的相对位置出现。
①  正确
②  错误
【单选题】 二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
①  E
②  F
③  G
④  H
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 在完全二叉树中,若一个结点是叶结点,则它没( )。
①  左子结点
②  右子结点
③  左子结点和右子结点
④  左子结点,右子结点和兄弟结点
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
随机题目
【单选题】 以下哪些功能不适合在基层账中使用?
①  数据上报
②  数据采集
③  人员调动
④  人员信息复制
【简答题】 论述白居易的诗歌分类及成就。
【单选题】 《国语》是(   )。
①  一部国别体史书
②  一部编年体史书
③  一部纪传体史书
④  一部纪事本末体史书
【单选题】 唐宋派中,真正能继承唐宋散文真谛并取得突出成就的代表作家是(    )。
①  茅坤
②  归有光
③  唐顺之
④  王慎中
【单选题】 中国古代文学的压卷之作是(    )。
①  《儒林外史》
②  《三国演义》
③  《西厢记》
④  《红楼梦》
【单选题】 《短歌行》(对酒当歌)的作者是(    )。
①  曹操
②  曹植
③  鲍照
④  李白
【简答题】 冯至《十四行集》是否严格遵守意式十四行的分段体式?
【简答题】 为什么说《子夜》是部史诗性的社会剖析小说?
【简答题】 《金锁记》中多次提到了月亮,分析这些月亮意象的不同内涵
【判断题】 制造性生产多是资本密集型的,而服务性运作相对来说通常是劳动密集型的。
①  正确
②  错误