单项选择题设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
A.abedc
B.abdec
C.debac
D.debca
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。
A.17
B.16
C.15
D.47
2.问答题简述广义表和线性表的区别和联系。
4.问答题设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是多少?
5.问答题栈、队列和线性表的区别是什么?
6.填空题循环队列的引入,目的是为了克服()。
最新试题
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。
题型:问答题
(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。
题型:问答题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题
试画出题中二叉树。
题型:问答题
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
题型:问答题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
数据结构中的数据元素存在多对多的关系称为()结构。
题型:填空题
以下有关联通图的说法不正确的是()。
题型:单项选择题
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
题型:填空题
通常数据的逻辑结构包括()、()、()、()四种类型。
题型:填空题