【判断题】【消耗次数:1】
若有一个叶子结点是某子树的中序遍历的最后一个结点,则它必须是该子树的先序遍历的最后一个结点。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
①  正确
②  错误
【单选题】 在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。
①  A.正确
②  B.不正确
③  C.无法判断
④  D.以上均不对
【判断题】 一个树的叶结点,在先序遍历和后序遍历下,皆以相同的相对位置出现。
①  正确
②  错误
【单选题】 二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
①  E
②  F
③  G
④  H
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 在完全二叉树中,若一个结点是叶结点,则它没( )。
①  左子结点
②  右子结点
③  左子结点和右子结点
④  左子结点,右子结点和兄弟结点
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
随机题目
【单选题】 慰问信的结语部分影协对自己的鞭策、鼓励。( )
①  正确
②  错误
【单选题】 多角化经营战略的理论最早由美国经济学家海格?安索夫加以明确界定。安索夫认为,若新市场或新产品的开发,其所处位置仍在本业的延长线上,不属于多角化经营,而以新产品进入新市场,这种扩大化则可称为多角化经营。 该说法:( )
①  正确
②  错误
【判断题】 在消费品市场,消费最多的商品还是工业品。该说法:( )
①  正确
②  错误
【单选题】 根据传动联系的性质,传动链可以区分为( )
①  内联系传动链、操纵和控制传动链
②  操纵和控制传动链、行程传动链
③  外联系传动链、内联系传动链
④  行程传动链、内联系传动链
【单选题】 哈华德—希思模式包括的变量不包括( )
①  内在因素
②  外在因素
③  投入因素
④  独立因素
【单选题】 拉削丝锥其特点是不开容屑槽,也无切削刃,该说法( )
①  正确
②  错误
【单选题】 工件上即将被切除的表面称为待加工表面,该说法( )
①  正确
②  错误
【判断题】 β称为螺旋生角,它使刀具的工作前角增大,工作后角减小,该说法( )
①  正确
②  错误
【单选题】 切削时这些硬质点就会像磨料一样在刀具表面上划出一条条沟槽,称为( )
①  冷焊磨损
②  磨料磨损
③  扩散磨损
【判断题】 在夹具设计中,一个小的支承钉可以直接作为一个支承限制一个自由度,该说法( )
①  正确
②  错误