热门标签
热门文章
- 1八字从入门到精通-2
- 2Shader 入门：GLSL ES（简介和基本语法）
- 3C# IO下的文件和目录详解
- 4两万字长文总结，梳理 Java 入门进阶哪些事（推荐收藏）_大概是半年前吧,在知乎上有个知友私信给我,问我关于零基础如何学习java,以及在学
- 5Android安卓毕业设计实战项目（21）新闻app（分类：社会、军事、科技、财经、娱乐）【可用于安卓毕设或安卓课设作业】（源码见文末）_animatednavhost 爆红
- 6hasnext方法_Scannser的next()和nextLine()方法的区别
- 7[python] 读写文件
- 8Windows的窗口和视口_windows中窗口和 视口的区别
- 9hadoop高可用安装（HA）_头歌 hadoop 高可用(ha)
- 10初学Python，应从哪些内容入手？_python编程学什么
当前位置: article > 正文
Java数据结构之二叉树_java用什么结构表示二叉树
作者：盐析白兔 | 2024-05-20 16:28:06
赞
踩
java用什么结构表示二叉树
基本概念
- 普通二叉树：二叉树是特殊的有序树，当n=0时为空二叉树。二叉树的每个结点最多只有两颗子树，子树也为二叉树，互不相交且有左右之分，分别称为左二叉树和右二叉树。
- 满二叉树：一种特殊的二叉树，要求除叶结点外的其他结点都具有两个子树，并且所有的叶结点在同一层，如图1。
- 完全二叉树：一种特殊的二叉树，若完全二叉树具有n个结点，它要求n个结点与满二叉树的前n个结点具有完全相同的逻辑结构，如图2。
性质
- 二叉树中第i层的结点数最多为2i
- 深度为h的二叉树最多有2h-1个结点
- 若二叉树的叶结点的个数为n，度为2的结点个数为m，有n=m+1
- 具有n个结点的完全二叉树，其深度为log2(n+1)
- 具有n个结点的完全二叉树，从根结点开始自上而下、从左向右对结点从0开始编号。对任意一个编号为i的结点ÿ
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/598411
推荐阅读
相关标签
