已知一棵二叉树的前序遍历的结果序列是ABECKFGHIJ,中序遍历的结果是EBCDAFHIGJ,试写出这棵二叉树的后序遍历结果。
问答题2019-05-03 13:45:42
0453 感兴趣题目
阅读以下二叉树操作算法,指出该算法的功能。
Template <calss type > void BinTree <Type> ::
unknown (BinTreeNode<Type>*t) {
BinTreeNode< Type> *p =t, *temp;
if (p!=NULL) {
temp = p→leftchild;
p→leftchild = p→rightchild;
p→rightchild = temp;
unknown(p→leftchild);
undnown(p→rightchild);
}
}
该算法的功能是:________________________________写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表为HT[0..12],散列函数为H(key)= key % 13并用线性探查法解决冲突,请画出散列表,并计算等概率情况下查找成功的平均查找长度。设一棵完全二叉树中有500个结点,则该二叉树的深度为__________;若用二叉链表作为该完全二叉树的存储结构,则共有___________个空指针域。快速排序的最坏时间复杂度为___________,平均时间复杂度为__________。设某无向图中顶点数和边数分别为n和e,所有顶点的度数之和为d,则e=_______。若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间.中序遍历二叉排序树所得到的序列是___________序列(填有序或无序)。一棵有124个结点的完全二叉树,其叶结点个数是确定的不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123一般树和二叉树的结点数都可以为0;