树和二叉树
树：若干个结点组成的有限集合。
二叉树：每个结点最多拥有两棵子树的树。
满二叉树：在一颗二叉树中，所有分支结点都有左子树和右子树，并且所有叶子结点都在同一层上。
完全二叉树：叶子结点只能出现在最下层和次下层且最下层的叶子结点集中在树的左边。
二叉树的性质
性质1: 在二叉树的第i层上至多有2i-1个结点。
性质2: 深度为k的二叉树至多有2k-1个结点。
性质3: 对于任何一棵二叉树，若2度的结点数有n个，则叶子结点数必定为n＋1
性质4: 具有n个结点的完全二叉树的深度必为(log2n)+1
性质5: 对完全二叉树，若从上至下、从左至右编号，则编号为i 的结点，其左孩子编号必为2i，其右孩子编号为2i＋1；其双亲的编号必为i/2（i!＝1）。
二叉树的遍历:一棵二叉树由根节点、根结点的左子树和根结点的右子树三部分组成。因此只要依次遍历这三个部分，就可以遍历整个二叉树。
DLR(先序遍历)
LDR(中序遍历)
LRD(后序遍历)
图
图：由顶点集合及顶点之间的关系集合组成的一种数据结构。
记为G=(V,E),其中V是G的顶点集合，是有穷非空集；E是G的边集合，是有穷集。
有向图：<x,y>表示从顶点x发向顶点y的边。
路径：两个顶点之间的顶点序列。路径上边的数目为长度。
简单路径：顶点序列中顶点不重复出现的路径。
连通图：图中任意两个顶点都是连通的。
无向图的顶点个数为n，则此图最多包含有n(n-1)/2条边。
有向图的顶点个数为n，若要使任意两点间可以互相到达，则至少需要n条边。
n个顶点的连通图的生成树含有n-1条边。
图的遍历：
深度优先搜索
广度优先搜索
最小生成树：所有生成树中边的权值总和最小的生成树。
Prime(普里姆)算法特点: 集合到集合的最小权值，适于稠密网。
Kruskal(克鲁斯卡尔)算法特点：最小权值之和且不能成环，适于求稀疏网的最小生成树。
————————————————
图的图片链接https://blog.csdn.net/weixin_43319452/article/details/109644369
标签：总结,知识点,结点,遍历,二叉树,编号,集合,顶点 来源： https://www.cnblogs.com/sunyuanle/p/16419442.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。