华科大考研计算机系834大纲之数据结构（五）

2024-09-09 03:01:550 次浏览 投稿

树与二叉树本节大纲内容1 树的有关概念树树的基本术语 2 二叉树的定义与性质二叉树二叉树的性质特殊二叉树 3 二叉树的存储结构1、顺序存储结构2、链式存储结构 4 二叉树的遍历遍历表达值二叉树先序序列创建二叉树由先序序列和中序序列得出二叉树和由后序序列和中序序列得出二叉树线索二叉树：二叉树的线索化：中序线索化算法（不带头结点）中序线索化算法（带头结点） 5二叉树遍历的应用复制二叉树二叉树的深度二叉树结点个数 6 树的存储结构双亲表示法（数组表示法、顺序表示法）孩子表示法（