新疆兵团工程建设领域从业人员继续教育刷课脚本-使用教程

东营市继续教育刷课脚本-使用教程

义乌市城乡建设职业培训学校刷课脚本-使用教程

二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。

如果两个串含有相同的字符,则说明它们相等

完全二叉树一定是满二叉树。

串是n个字母的有限序列(n≥0 )。

空串是任意串的子串。

设有两个串S1和S2,则StrCompare(S1,S2)运算称做( )。

以下说法正确的是( )。

两个字符串相等的条件是( )。

若有一个叶子结点是某子树的中序遍历的最后一个结点,则它必须是该子树的先序遍历的最后一个结点。

在满二叉树中,存在度为1的结点。

某二又树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。

串的模式匹配是指( )。

树结构中的每个结点最多只有一个直接前驱。

在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。

由树转化为二叉树,其根结点的右子树总是空的。

串的堆分配存储是一种动态存储结构。

设有一个字符串S=abcdefgh,问该串的最大子串个数为( )。

设有一个字符串S=Welcome to Shenyang!,问该串的长度为( )。

“DT”是“DATA”的子串。

在顺序存储结构中,串的插入算法是非常方便的。

广义表组成的元素可以是不同形式的元素。

如果一个串中所有的字母均在另一个串中出现,则说明前者是后者的子串。

具有35个结点的完全二叉树的深度为( )。

假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。

某串的长度小于一个常数,则采用( )存储方式最节省空间。

设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。

以下论述正确的是( )。