问答题
以下程序是中序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
数据结构中的数据元素存在一对多的关系称为()结构。
题型:填空题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
题型:单项选择题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
题型:问答题
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
题型:问答题
以于说法正确的是()。
题型:单项选择题
串函数StrCat(a,b)的功能是进行串()。
题型:填空题
设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。
题型:单项选择题
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
题型:问答题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题