树的概念总结;树的存储结构;树、二叉树、森林的相互转换
来源:互联网 发布:yy协议软件下载 编辑:程序博客网 时间:2024/05/29 03:23
树的相关概念
1、结点分为:根结点(无双亲、有孩子)、内部结点(有双亲、有孩子)、叶结点(有双亲、无孩子)
2、结点与结点的关系:孩子、双亲、祖先、兄弟、堂兄弟
3、结点的度:结点的度是结点的孩子个数
4、树的度是各结点度数的最大值
5、层:根节点为第1层,最下层叶子结点为最后一层
6、树的深度:一棵树的层数就是深度
7、二叉树的定义:
8、二叉树有物种基本形态:空二叉树、只有一个根结点、根节点只有左子树、根结点只有右子树、根结点既有左子树,又有右子树
9、特殊二叉树:斜数、满二叉树、完全二叉树
10、满二叉树的定义
11、完全二叉树的定义
12、完全二叉树的性质
13、完全二叉树的按层序牌号
14、二叉树的性质(牢记)
性质1:在二叉树的第i层至多有2^(i-1)个结点性质2:深度为k的二叉树的结点最多有(2^k)-1个 2^0+2^1+2^2+....+2^(k-1)=(2^k)-1性质3:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1性质4:
性质5:
树的存储结构
文章参考:《大话数据结构》
即使树的结构不是线性的,但是在存储方面,用的无非都是顺序存储结构和链式存储结构或者它们的结合。
树、二叉树、森林的相互转化
文章参考:《大话数据结构》
每种转换都有一个套路,做多几遍就会熟悉了
0 0
- 树的概念总结;树的存储结构;树、二叉树、森林的相互转换
- 二叉树、树、森林的相互转换
- 森林、树、二叉树的相互转换
- 树,森林,二叉树的相互转换
- 树、森林与二叉树的相互转换
- 树,森林及二叉树的相互转换
- 树、森林及二叉树的相互转换
- 树、森林与二叉树的相互转换
- 树、森林及二叉树的相互转换
- 树、森林和二叉树的相互转换
- 数据结构(六)树----树、森林与二叉树的转换及树的存储结构
- 树、森林与二叉树(树的存储结构(树的孩子兄弟链表应用举例),树转换为二叉树,二叉树转换成树和森林,树和森林的遍历)
- 树、森林与二叉树的转换总结
- 树、森林与二叉树的转换总结
- 树:树、森林、二叉树的转换
- 树、森林与二叉树的转换
- 树,森林,二叉树之间的转换
- 树 森林 与二叉树的转换
- codeforces C. Queue
- Duilib XML
- HHUOJ 1023 Mouse and Parenthesis(线段树)
- SIP相关的RFC文档全收集
- JSP内置对象(3)-----session对象
- 树的概念总结;树的存储结构;树、二叉树、森林的相互转换
- AndroidStudio打包报错:duplicate entry
- javax.validation.ValidationException: HV000183: Unable to load 'javax.el.ExpressionFactory'. Check t
- Word Ladder
- 数据结构之时间复杂度和空间复杂度
- Linux进程间通信的几种方式总结
- N阶幻方
- 笔试题88.腾讯2017暑期实习生笔试题(有趣数字)
- HTML表格标签