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

论坛 期权论坛 期权     
匿名   2018-4-26 13:43   1744   1
分享到 :
0 人收藏

1 个回复

倒序浏览
2#
热心网友  15级至尊 | 2018-4-30 02:31:09 发帖IP地址来自
树与二叉树 树是一种非线性结构,在这种结构中,所有数据元素之间的关系具有明显的层次特性。而二叉树也是一种非线性结构,它与树结构相似,并且树结构的所有术语都可以用到二叉树这种数据结构上。二叉树具有以下两个特点:① 非空二叉树只有一个根结点。② 每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。因此,二叉树中每一个结点的度最大为2,即所有子树(左子树或右子树)也均为二叉树。对于二叉树,其概念与性质是考试的重点。要特别注意二叉树的有关性质。满二叉树与完全二叉树 满二叉树与完全二叉树是两种特殊形态的二叉树,对这两种二叉树的概念上的理解是考试的重点。(1)满二叉树满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点,也就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第k层有2k–1个结点,且深度为m的满二叉树有2m–1个结点。(2)完全二叉树完全二叉树是这样的二叉树,除最后一层外,每一层上的结点数均达到最大值。二叉树的遍历 二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。这三种遍历方式是每次考试的重点,要求对于某一棵二叉树应能写出对应的遍历序列。一般考这几个点,你肯定考的是国家二级,选择前10题和填空前5题都是考的公共知识!多做题!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:58388
帖子:6688
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP