二叉树
来源:互联网 发布:java httpasyncclient 编辑:程序博客网 时间:2024/06/05 23:06
简介:
二叉树是一种非线性数据结构。二叉树是每个节点最多有两个子树的有序树。通常子树的根被称为“左子树”和“右子树”。被用作二叉查找树、二叉堆和二叉排序树。
树的深度:树的最大层次。
孩子,兄弟,双亲:如果0的孩子是1和2,那么1、2互为兄弟,0是1、2的双亲。
满二叉树:满足节点数位2的深度次方-1,满二叉树也是完全二叉树。
完全二叉树:每个节点与满二叉树编号完全对应,完全二叉树不一定是满二叉树。
遍历顺序:
先序:根、左、右;
中序:左、根、右;
后序:左、右、根;
代码稍后。
0 0
- 二叉树、二叉堆
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 测试用例设计--等价类的几个例子 软件测试
- Python office编程:利用xlrd模块读取并简单操作Excel文档
- 开发可配置portlet--config.jsp
- Nginx配置文件nginx.conf中文详解
- vim的项目管理工具:project插件
- 二叉树
- 浙大PAT1005
- TCP BBR
- Attacks on TCP/IP Protocols——山东大学网络攻防实验
- Mysql学习笔记十四——主键与自增
- [Leetcode] #139 Word Break
- Scala下划线作用
- ARM基础学习-ATPCS子程序调用基本规范
- 测试nginx配置文件是否生效的简便方法