数据结构只二叉树
2015-08-03 09:15
405 查看
一些概念:
二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1。
一棵深度为k,且有2^k-1个节点称之为满二叉树;深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点对应时,称之为完全二叉树。
几种形态:
(1)空二叉树——如图(a);
(2)只有一个根结点的二叉树——如图(b);
(3)只有左子树——如图(c);
(4)只有右子树——如图(d);
(5)完全二叉树——如图(e)。
二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1。
一棵深度为k,且有2^k-1个节点称之为满二叉树;深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点对应时,称之为完全二叉树。
几种形态:
(1)空二叉树——如图(a);
(2)只有一个根结点的二叉树——如图(b);
(3)只有左子树——如图(c);
(4)只有右子树——如图(d);
(5)完全二叉树——如图(e)。
![](https://oscdn.geek-share.com/Uploads/Images/Content/201508/03/5acb7017b37febe84e9c3ccbef6c0251.jpg)
相关文章推荐
- AHoi 行星序列
- Java集合数据结构
- 无锁数据结构(Lock-Free Data Structures)
- 数据结构基础 排序算法(二) 概念篇
- 数据结构三:循环链表解决约瑟夫问题实现
- 数据结构基础 排序算法(一) 概念篇
- 数据结构(三):非线性逻辑结构-二叉树
- 经典数据结构和算法回顾
- 双向链表的实现---数据结构学习(三)
- 面试准备--数据结构与算法(二)--二叉查找树的图文解析及其java实现
- 数据结构基础 算法复杂度分析(二) 典例篇
- 借教室续
- 数据结构基础 算法复杂度分析(一) 概念篇
- 数据结构之线性表---顺序表的逆置
- 面试准备之数据结构
- 面试准备--数据结构与算法(二)--栈的图文解析及其java实现
- 双向链表的实现---数据结构学习(三)
- 第10章,基本数据结构(栈,队列)
- python 基础数据结构-学习笔记之list
- PHP常用算法和数据结构示例