计算机#2021计算机考研究生#树与二叉树

类目：三人行考研网>计算机>正文

时间：2020-05-0817:04:05

为了帮助计算机考研的同学更好地复习，切实地利用好基础复习这个考研过程中关键的时间点 ，三人行考研网小编整理分享“2021计算机考研：树与二叉树 ”相关内容
，一起来看看吧 。

树与二叉树

二叉树和树是两种不同的概念，这一点是必须要搞清楚的
。在这个部分 ，我们要掌握树的定义、二叉树的定义及主要特征(特殊的二叉树 、二叉树的性质)。在二叉树的顺序存储结构和链式存储结构方面
，特别是链式存储结构，因为很多应用都是建立在链式存储基础上 ，例如
，二叉树的遍历(前序遍历
、中序遍历、后序遍历)就是一种典型的应用 。

在特殊的二叉树中，完全二叉树的概念是必须要搞清楚的 ，其次，线索二叉树的基本概念和构造 、二叉排序树
、平衡二叉树的基本概念和应用
，特别是二叉排序树的基本性质和特点要能很好地理解
。

多棵独立的树就组成了森林，树的存储结构和遍历、森林的遍历 、树和二叉树的转换
、森林和二叉树的转换等知识 ，也要有了了解。

最后就是树的应用
，通常会作为综合应用类试题出现，包括等价类问题、哈夫曼(Huffman)树和哈夫曼编码等 。