单项选择题

关于非空二叉树的先序遍历序列中，以下正确的是（）

A.先序遍历序列的最后一个结点是根结点
B.先序遍历序列的最后一个结点一定是叶子结点
C.先遍历序列的第一个结点一定是叶子结点
D.全部都不对

你可能感兴趣的试题

两个串st的匹配中，一般将s串称为目标串，将t串称为模式串。如果t是s的子串，串匹配过程是查找t串在s串中出现的位置。

答案：正确

串是操作受限的线性结构。

答案：错误