3.基本术语
为了更清晰看懂,就从下面这张图来理解
-
度:一棵树中结点的最大度数称为该树的度;
-
叶子结点(终端结点):度数为零的节点;
-
双亲(父结点):若一个节点含有子节点,则这个节点称为其子节点的父节点;
-
孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点;
-
兄弟节点:具有相同父节点的节点互称为兄弟节点;
-
节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;
-
树的高度或深度:树中节点的最大层次;
-
森林:由m(m>=0)棵互不相交的树的集合称为森林;
==================================================================
1.二叉树的定义
二叉树,就是度不差过2的树(节点最多有两个叉)
2.两种特殊的二叉树
- 满二叉树
一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。
- 完全二叉树
叶节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树(只有左边有枝干)
3.二叉树的性质
-
性质1:二叉树第i层上的结点数目最多为 “2的i-1次方”个结点 (i≥1)。
-
性质2:深度为k的二叉树至多有 “2的k次方-1”个结点(k≥1)。
-
性质3:包含n个结点的二叉树的高度至少为log2 (n+1)。
-
性质4:在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1。
4.二叉树的存储方法
- 4.1 顺序存储结构(仅适用于完全二叉树)
在顺序存储一棵具有n结点的完全二叉树,只要从树根开始自上到下,每层从左至右地给该树中每个结点进行编号(假定编号从0开始),就能够得到一个反映整个二叉树结构地线性序列。
- 4.2 链式存储结构
在二叉树地链式存储表示中,通常采用地方法:每个结点设置三个域,即值域、左指针域和右指针域,用data表示值,lchild和rchild分别表示指向左右子树(孩子)地指针域。
5.二叉树地遍历
- 5.1递归遍历
递归算法定义:
a.前序遍历:根——左——右
b.中序遍历:左——根——右
c.后序遍历:左——右——根
有图来理解:
前序遍历:
遍历的结果是:GEDACHS。
中序遍历:
遍历的结果是:DEAGHCS
后序遍历:
遍历的结果是:DAEHSCG
- 5.非递归遍历
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)
最后
由于篇幅限制,pdf文档的详解资料太全面,细节内容实在太多啦,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!有需要的程序猿(媛)可以帮忙点赞+点击【学习资料】即可免费领取!
更细化的内容!有需要的程序猿(媛)可以帮忙点赞+点击【学习资料】即可免费领取!
[外链图片转存中…(img-DO03922l-1713639344772)]
[外链图片转存中…(img-YocolRZZ-1713639344772)]