二叉树，完全二叉树，满二叉树，二叉排序树
2015-07-08 10:46
246 查看
二叉树：二叉树是每个节点最多有两个子树的树结构；
是n(n>=0)个结点的有限集合，它或者是空树（n=0），或者是由一个根结点及两颗互不相交的、分别称为左子树和右子树的二叉树所组成。
完全二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点；
树中所含的n个节点和满二叉树中编号为1至n的节点一一对应
满二叉树：除最后一层外，每一层上的所有结点都有两个子结点；满二叉树是一种特殊的完全二叉树；
二叉排序树：二叉树中，每个节点都不比它左子树的任意元素小，而且不比它的右子树的任意元素大。又叫二叉搜索树。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- IOS开发—自定义多选相册
- Loadrunner：POP3协议录制收信，使用foxmail录制到的脚本为空
- .net 定时器 定时执行某个方法
- Binary Tree Level Order Traversal II
- 【转】Asp.net MVC Comet推送
- VMWare Fusion 7
- 笔记116--DrawerLayout
- maven生成启动脚本
- Django & Celery – Easy async task processing 翻译
- C++ Vector用法详解
- hdu1106 排序 (分割字符串)
- java新特性
- class.getResource的用法
- Pro Android学习笔记——开篇
- LeetCode60:Permutation Sequence
- 第2章 数字之魅——求数组的子数组之和的最大值
- 【LeetCode】230. Kth Smallest Element in a BST (2 solutions)
- 【肖凯】如何学习好R语言
- opencv cvCanny算子以及与其他边缘检测算子的比较
- 循环引用