单项选择题
关于非空二叉树的先序遍历序列中,以下正确的是()
A.先序遍历序列的最后一个结点是根结点B.先序遍历序列的最后一个结点一定是叶子结点C.先遍历序列的第一个结点一定是叶子结点D.全部都不对
判断题 两个串st的匹配中,一般将s串称为目标串,将t串称为模式串。如果t是s的子串,串匹配过程是查找t串在s串中出现的位置。
判断题 串是操作受限的线性结构。
判断题 串可以看成是一种特殊的线性表,其逻辑关系为线性关系。