数据结构-树之易忘知识点
来源:互联网 发布:three.js 案例 编辑:程序博客网 时间:2024/06/04 20:02
一、
二叉树性质
性质1:在二叉树的第i层上至多有2^(i-1)结点(i >=1)。
性质2:深度为k的二叉树至多2^k-1个结点(k>=1)。
性质3:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。
三叉树: n0=1+n2+2n3
四叉树: n0=1+n2+2n3+3n4
K叉树: n0=1+n2+2n3+…+(k-1)nk
性质4 : 具有n个结点的完全二叉树的深度k为[log2n]+1。
二、
满二叉树:一棵深度为k且有2k-1个结点的二叉树。
特点:每一层上的结点数都是最大结点数
完全二叉树:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。
三、
由遍历序列恢复二叉树:由二叉树的先序序列和中序序列可唯一地确定一棵二叉树。
四、
树和二叉树之间的转换
森林和二叉树之间的转换
阅读全文
0 0
- 数据结构-树之易忘知识点
- 数据结构中树的知识点
- 数据结构知识点
- 数据结构知识点
- 《数据结构》知识点
- 数据结构 知识点
- 数据结构 - 知识点
- 数据结构知识点
- 数据结构知识点
- 数据结构学习笔记之广义表的相关知识点
- 数据结构之线性表知识点小结(一)
- java面试知识点整理之数据结构算法(待完善)
- 非线性数据结构之二叉树知识点广度测试——CSDN自测题——2014-5-5
- 数据结构主要知识点
- 数据结构基本知识点
- 数据结构小知识点
- 数据结构知识点总结整理
- 数据结构知识点总结整理
- Spring Boot 中使用 Jdbc Template 访问数据库
- 利用Vuforia开发一个AR卡牌对战(一):多图识别+EventHandler框架
- 设计模式初探-迭代器模式
- X Chen笔记---Centos快速搭建KVM
- 配置文件
- 数据结构-树之易忘知识点
- HTML笔记-2
- Java的纤程库
- 三分钟开启第一个 Kotlin 工程
- 浅谈家用路由器安全变迁
- C++用双链表检测回文数(palindrome number)
- 设计模式初探-中介者模式
- C++类中变量也可以是引用哈------要用初始化列表来初始化
- hdu 6050 Funny Function