DTRblank

考研数据结构（每日一题） 题目：假设二叉树采用二叉链表存储结构存储，试设计一个算法，计算一棵给定二叉树的所有双分支（度为2）结点个数。 算法思想： 用递归，设置递归函数模型f(b) f(b)=0 为空

考研数据结构（每日一题） 题目：二叉树按二叉链表形式存储，写一个判别给定二叉树是否是完全二叉树的算法。 算法思想： 完全二叉树定义：一棵深度为k的有n个结点的二叉树对树中的结点按从上至下、从左到右的顺

考研数据结构（每日一题） 题目：设一棵二叉树中各结点的值互不相同，其先序遍历序列和中序遍历序列分别存于两个一维数组A[1...n]和B[1...n]中，试编写算法建立该二叉树的二叉链表。 算法思想：

考研数据结构（每日一题） 题目：假设二叉树采用二叉链表存储结构，设计一个算法求二叉树的高度（递归和非递归） 算法思想： 递归：递归求左子树高度、右子树高度，取较大者+1 非递归：采用层次遍历算法，变量

考研数据结构（每日一题） 题目：设有两个栈s1、s2都采用顺序栈方式，并共享一个存储区[0,...,maxsize-1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向、迎面增长的存储方式。试设计s

考研数据结构（每日一题） 题目：设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称，例如xyx、xyyx都是中心对称

考研数据结构（每日一题） 题目：用单链表保存m个整数，结点的结构为[data][link]，且|data|<=n（n为正整数），要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的

考研数据结构（每日一题） 题目：设线性表L=(a1,a2,a3,...,an-2,an-1,an)采用带头结点的单链表保存，请设计一个空间复杂度为O(1)且时间上尽可能高效的算法，重新排列L中的各节点

考研数据结构（每日一题） 题目：假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图： 设str1和str2分