问答题巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出题中树的前序遍历序列。
您可能感兴趣的试卷
你可能感兴趣的试题
7.单项选择题一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
A.10
B.13
C.11
D.12
8.单项选择题采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
A.n+2
B.n
C.n-l
D.n/2
9.单项选择题以下有关联通图的说法不正确的是()。
A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成制中不一定包含G的所有边
D.连通图G的生成树可以是不连同的
10.单项选择题已知一个图的边数为m.则该图的所有顶点的度数之和为()。
A.2m
B.m
C.2m+1
D.m/2
最新试题
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
题型:单项选择题
设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。
题型:单项选择题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
以下有关联通图的说法不正确的是()。
题型:单项选择题
在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。
题型:单项选择题
串函数StrCmp("b","cd")的值为()。
题型:单项选择题
以于说法正确的是()。
题型:单项选择题
试画出题中二叉树。
题型:问答题
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
题型:问答题
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
题型:单项选择题