数据结构:树(Tree)【详解】_数据结构 树_UniqueUnit的博客-CSDN博客

网站介绍:树一、知识框架二、考纲内容树的基本概念二叉树二叉树的定义及其主要特征;二叉树的顺序存储结构和链式存储结构;二叉树的遍历;线索二叉树的基本概念和构造树、森林树的存储结构;森林与二叉树的转换;树和森林的遍历树与二叉树的应用二叉排序树;平衡二叉树;哈夫曼树和哈弗编码三、树的基本概念1、树的定义树是n(n>=0)个结点的有限集。当n = 0时,称为空树。在任意一棵非空树中应满足:有且仅有一个特定的称为根的结点。当n>1时,其余节点可分为m(m>_数据结构 树