已知二叉树的先序和后序遍历序列分别是:A,B,D,E,G,C,F 和 D,G,E,B,F,C,A, 。请写出中序遍历结果是______ 、______ 、______ 、______ 、______ 、______ 、______
查看答案
在所有含 n 个叶子结点、并带相同权值的 m个二叉树中,必存在一棵其 ______ 取最小值的树,称为“最优树”,也称哈夫曼树。
链表插入算法LinkList ListInsert_L ( LinkList L,int i, Elemtype newnode ){ LinkList p = L; LinkList s; int j = 0; while ( p && j < i-1 ) { p = p->next; j++; } if ( !p ‖ j >i-1 ) { printf(“位置小于1或大于表长。\n ”); return L ; } s = (LinkList) molloc (sizeof ( LNode )); s->data = newnode; ______ ; ______ ; return L;}
____算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
A. 选择排序
B. 冒泡排序
C. 插入排序
D. 快速排序
面向对象的软件开发技术中,用____表示作用在对象上的各种操作。
A. 分类
B. 继承
C. 方法
D. 对象