a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F## 建立二叉树,实现先序、中序和后序以及按层次遍历序列。b. 求所有叶子及结点总数。掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。
教师批阅评语: 教师批阅评语:
成绩评定 优秀 良 好 中 等 及 格 不及格 教师签名: 教师签名: 月 日 年
a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F## 建立二叉树,实现先序、中序和后序以及按层次遍历序列。b. 求所有叶子及结点总数。掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。
教师批阅评语: 教师批阅评语:
成绩评定 优秀 良 好 中 等 及 格 不及格 教师签名: 教师签名: 月 日 年