2021年山东广播电视大学开放教育数据结构复习第四部分.doc

山东广播电视大学 开放教育数据结构期末复习指导 树是一个关键非线性结构从逻辑角度看其数据元素之间表现是一对多非线性关系一切含有层次关系问题全部能够用树来描述 一相关术语 树二叉树树根子树有序树无序数森林终端结点叶子非终端结点结点度结点层次树深度满二叉树完全二叉树理想二叉树孩子双亲左孩子右孩子先序遍历中序遍历后序遍历层次遍历哈夫曼树最优二叉树路径路径长度权带权路径长度哈夫曼编码 二树概念 树定义 ?