2021中国石油大学《数据结构课程设计》期末在线考试题

树和二叉树及其应用。

目的:掌握二叉树的结构特性以及各种存储结构的特点,及使用范围。掌握指针类型描述访问和处理二叉树的运算。熟悉二叉树的各种物理表示及各种遍历方法。

要求:撰写实验报告,提供实验结果和数据。分析算法。给出具体的算法分析结果。包括时间复杂,度空间复杂度。简要给出算法设计小结和心得。

内容:设计算法按前序次序打二叉树中叶子节点

设计要求:本算法的要求与前序遍历算法既有相同之处又有不同之处。相同之处是打印次序均为前序,不同之处是此处表示不打印每个节点的值,而是打印出其中的叶子节点。有条件打印。

一、需求分析

二叉树形象地说即树中每个节点最多只有两个分支,它是一种重要的数据类型。可以运用于建立家谱,公司所有的员工的职位图,以及各种事物的分类和各种机构的职位图表等。

想获取更多内容+V:chenjing-1125

Guess you like

Origin blog.csdn.net/chenjing_amy/article/details/119616779