问答题已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
题型:填空题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
题型:问答题
若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。
题型:问答题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
绒性表的顺序结构中,()。
题型:单项选择题
以下有关联通图的说法不正确的是()。
题型:单项选择题
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
题型:填空题
设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。
题型:单项选择题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题