问答题
巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。
若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。您可能感兴趣的试卷
你可能感兴趣的试题
6.单项选择题一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
A.10
B.13
C.11
D.12
7.单项选择题采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
A.n+2
B.n
C.n-l
D.n/2
8.单项选择题以下有关联通图的说法不正确的是()。
A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成制中不一定包含G的所有边
D.连通图G的生成树可以是不连同的
9.单项选择题已知一个图的边数为m.则该图的所有顶点的度数之和为()。
A.2m
B.m
C.2m+1
D.m/2
10.单项选择题串函数StrCmp("b","cd")的值为()。
A.1
B.0
C."bcd"
D.-1
最新试题
在一个头指针为head的带头结点的单向循环链表中,p指向尾结点,要使该链表成为不带头结点的单向链表,可执行()。
题型:单项选择题
串函数StrCat(a,b)的功能是进行串()。
题型:填空题
写出在循环链表中设立尾指针而非头指针的好处。
题型:问答题
串函数StrCmp("b","cd")的值为()。
题型:单项选择题
通常数据的逻辑结构包括()、()、()、()四种类型。
题型:填空题
数据结构中的数据元素存在一对多的关系称为()结构。
题型:填空题
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
题型:填空题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
题型:问答题
试画出题中二叉树。
题型:问答题