基本信息
文件名称：数据结构实训项目：树与二叉树基础理论及实现方法.pdf
文件大小：610.85 KB
总页数：24 页
更新时间：2025-12-09
总字数：约1.2万字
文档摘要
第7章树
学习目标:
?理解树的定义和与树相关的结点、度、路径等术语。
?理解树是一个非线性层次数据结构。
?掌握树的前序遍历、中序遍历、和后续遍历方法。
?了解树的父结点数组表示法。
?了解树的儿子链表表示法。
?了解树的左儿子右兄弟表示法。
?理解二叉树和ADT二叉树的概念。
?了解二叉树的顺序结构。
?了解二叉树的结点度表示法。
?掌握用指针实现二叉树的方法。
?理解线索二叉树结构及