题目内容

已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法。【东北大学1999 六、3 （12分）】

查看答案

搜索结果不匹配？点我反馈

更多问题

两个字符串S1和S2的长度分别为m和n。求这两个字符串最大共同子串算法的时间复杂度为T(m,n)。估算最优的T(m,n)，并简要说明理由。【北京工业大学1996 一、5 (6分)】

描述以下概念的区别：空格串与空串。【大连海事大学1996 三、2保存并返回、（1）(2分)】

KMP算法(字符串匹配算法)较Brute(朴素的字符串匹配)算法有哪些改进?【大连海事大学1996三、1((2分)】

设主串S=‘xxyxxxyxxxxyxyx’，模式串T=‘xxyxy’。请问：如何用最少的比较次数找到T在S中出现的位置？相应的比较次数是多少？【大连海事大学 2001 四(8分)】