当前位置:首页 > 嵌入式培训 > 嵌入式学习 > 学习笔记 > 树的基本概念

树的基本概念 时间:2018-07-26      来源:未知

一、学习时间

2018年3月27日

二、课程安排

队列、树

三、学习内容

1. 什么是队列

队列是限制在两端进行的插入和删除操作的线性表(注:为区分满队和空对,满队元素的个数比数组中的个数少一个)

2.什么是树

树是有n个节点的有限集合,它满足有且仅有一个特定的根节点,其余节点又分成m个互不相交的有限集合。

3.树的基本概念

度数:一个节点的子树的个数,其中,一棵树的度数是指该树种节点的最大度数。

树叶:度数为零的节点

高度:树中节点层数的最大值

4.什么是二叉树

由一个根节点以及两颗互补交融的、分别称为左子树和右子树的二叉树组成。

5.二叉树的性质

二叉树第i层上的节点最多为2^(i-1)

深度为K的二叉树最多有2^k-1

任意一颗二叉树中,树叶的数目比度数为2的节点的数目多一

满二叉树:

深度为k时有2^k-1个节点的二叉树

完全二叉树:

只有最下面两层有度数小于2的节点,且最下面一层的叶节点集中在最左边的若干位置。

6.二叉树的存储以及遍历

先序遍历:先访问根节点,再访问左子树,最后访问右子树

中序遍历:先访问左子树,再访问根节点,最后访问右子树

后序遍历:先访问左子树,再访问右子树,最后访问根节点

五、学习心得

通过对栈和队的学习,明白指针在数据结构中的重要性,所以在学习的过程中,要明白指针的指向,指针地址的操作。在树的学习中,重点需要注意的便是二叉树的一些性质,同时,要注重对递归的理解。

上一篇:Linux内核驱动的platform机制

下一篇:数据结构的定义与类型分析(雷同学)

热点文章推荐
华清学员就业榜单
高薪学员经验分享
热点新闻推荐
前台专线:010-82525158 企业培训洽谈专线:010-82525379 院校合作洽谈专线:010-82525379 Copyright © 2004-2022 北京华清远见科技集团有限公司 版权所有 ,京ICP备16055225号-5京公海网安备11010802025203号

回到顶部