【单选题】
某二又树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
【判断题】
树结构中的每个结点最多只有一个直接前驱。
【判断题】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
【判断题】
由树转化为二叉树,其根结点的右子树总是空的。
【单选题】
设有一个字符串S=abcdefgh,问该串的最大子串个数为( )。
【单选题】
设有一个字符串S=Welcome to Shenyang!,问该串的长度为( )。
【判断题】
在顺序存储结构中,串的插入算法是非常方便的。