数据结构与算法分析java——树1
2024-08-27 22:22:11
1. 基本术语
度(degree):一个节点的子树个数称为该节点的度; 树中结点度的最大值称为该树的度。
层数(level):从根结点开始算,根节点为1
高度(height)/深度(depth):节点的最大层数
2. 二叉树性质
满二叉树:
完全二叉树:
3. 二叉树的存储结构
1)顺序存储结构
2)链式存储
4. 二叉树的遍历
1)前序遍历: 根 左子树 右子树
2)中序遍历
3)后序遍历
4)层次遍历:从上往下,从左到右
5. 数和二叉树的转换及树的存储结构
1)树转化为二叉树
2)二叉树还原为树
3)树的遍历
1)先根遍历:与其转换的二叉树的前序遍历结果相同
2)后根遍历:与其转换的二叉树的中序遍历结果相同
后根遍历: EFBCGDA F LMG H B NIC D JKE A
6. 树的存储结构
1)双亲链表示法
2)孩子链表示法
3)双亲孩子链表
4)孩子兄弟链
最新文章
- iOS组件化思路 <;转>;
- 练习1-23:删去C语言程序中所有的注释语句(C程序设计语言 第2版)
- winform程序自动升级
- vim编辑器,管道,输入输出重定向
- CI框架中自定义view文件夹位置
- 大Q品牌故事_大Q官网_腾讯旗下买卖宝公司倾力打造
- Jenkins+Git配置
- 在windows8.1下安装ubuntu16.04
- arc的安装
- 用C++向一个txt文档中写数据
- Java 日志体系
- vuejs组件库pk介绍
- JAVA数组与List相互转换
- restful framework之认证组件
- Android 中的广播(Broadcast)
- Windos10 mysql-8.0.13安装手顺
- 001servlet的基本知识
- bzoj 1057 单调栈
- [NOIP2011]聪明的质检员
- zookeeper原理与实践(一)----zookeeper的基本功能