问答题已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。试画出该二叉树。
您可能感兴趣的试卷
你可能感兴趣的试题
4.填空题串的两种最基本的存储方式是()和()。
5.判断题二叉树排序中任一棵子树都是二叉排序树。
6.填空题深度为k的二叉树最多有()个结点。
8.填空题折半查找只适用于()存储的有序表。
9.填空题
如图所示的二叉树,其先序遍历序列为()。
最新试题
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
题型:问答题
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。
题型:单项选择题
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
题型:填空题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
题型:填空题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
题型:填空题
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。
题型:问答题
稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
题型:填空题
数据结构中的数据元素存在多对多的关系称为()结构。
题型:填空题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
题型:问答题