在二级c语言考试题中看到好几道树，二叉树之类的题，在教材里没有任何一张提及树，这个“树”怎么考?

热心网友 · 2018-4-30 02:31:09

树与二叉树树是一种非线性结构，在这种结构中，所有数据元素之间的关系具有明显的层次特性。而二叉树也是一种非线性结构，它与树结构相似，并且树结构的所有术语都可以用到二叉树这种数据结构上。二叉树具有以下两个特点：① 非空二叉树只有一个根结点。② 每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。因此，二叉树中每一个结点的度最大为2，即所有子树（左子树或右子树）也均为二叉树。对于二叉树，其概念与性质是考试的重点。要特别注意二叉树的有关性质。满二叉树与完全二叉树满二叉树与完全二叉树是两种特殊形态的二叉树，对这两种二叉树的概念上的理解是考试的重点。（1）满二叉树满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点，也就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层有2k–1个结点，且深度为m的满二叉树有2m–1个结点。（2）完全二叉树完全二叉树是这样的二叉树，除最后一层外，每一层上的结点数均达到最大值。二叉树的遍历二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。这三种遍历方式是每次考试的重点，要求对于某一棵二叉树应能写出对应的遍历序列。一般考这几个点，你肯定考的是国家二级，选择前10题和填空前5题都是考的公共知识！多做题！

在二级c语言考试题中看到好几道树，二叉树之类的题，在教材里没有任何一张提及树，这个“树”怎么考?

1 个回复