北大“数据结构”上机考试复习题总结二.pdfVIP

北大”数据结构 〃上机考试复习题总结 （2 ） 数据结构练习题4 1 . 编一 C 程序，它能根据输入的二叉树 序和后序序列来构造该二叉树，并能输出该二叉 树的前序序列和该二叉树的度为2 的结点的个数并能判断该二叉树是否为二叉排序树 （若是 输 出Yes ；否则输 出No ）。输（入次序是：表示 序序列的字母串、表示后序序列的字母串）。 注（ ：程序 的可执行文件名必须是e l . e x e , 存于你的账号或其d e b ug 目录下。） #in