二叉树的结构特点及性质
概念：日常生活中树随处可见，但数据结构中的定义的树比较有趣，它是我们所见真实树的倒置，然后再抽象的一种结构，比较有意思。那么二叉树呢？见名知意，只有两个分叉的树。数据结构书中的解释为度不超过2的树，何为度？度的意思是当前结点有几个分叉就是几度。那又何为结点呢？个人理解分叉的地方都是结点，树的叶子也是结点，称为叶子结点！
是不是觉得有些抽象，那么下面咱们画图说一下，看图就比较好理解了。
图 1 图 2
先看图1： 节点有：A,B,C,D,E,F,G 叶子结点: D,E,F,G 其中结点A又被称为根节点。
结点A,B,C分别都有两个子节点，所以他们的度为2，叶子结点D,E,F,G的度为0。
再看图2： 只是比图1多了一个结点T,他同样也是叶子结点，因为A多了一个子节点，所以A结点的度为3，它就不能被称为二叉树。
二叉树的性质
当我们明白了什么是树，什么是二叉树，我们应该看看这种非线性的结构究竟有哪些特点以及性质。
性质1：非空二叉树中的叶子结点的数量等于双分支结点（度为2的结点）的数量加1.
我们看图1二叉树结构，双分支结点的数量为3，叶子结点有4个，符合性质1。但是图2不符合改性质，为什么？因为它不是二叉树。哈哈！
当然也有计算类似图2中树叶子结点数量的公式，套用即可。其中N代表叶子结点数量，度为1的结点数量为n1,度为2的结点数量为n2,度为3的结点数量为n3,.......度为m的结点数量为。看图2，度为1的结点数量为0，度为2结点的数量为2，度为3的结点数量为1个，则N=1+1*2+2*1=5。
性质2：二叉树的第i层上最多有(i>=1)个节点。
图1中DEFG处于第三层，=4个结点，记住这是最多这么多个结点。
性质3：高度（或深度）为i的二叉树最多有(i>=1)个节点。也可以认为高度为i的二叉树有个结点，那么该二叉树为满二叉树。
图1二叉树的高度为3，最多有7个结点。因为图1的二叉树有7个结点，那么类似这种二叉树就叫做满二叉树。
性质4：给定n个结点，能够成种不同的二叉树，。
二叉树的结构特点及性质相关推荐
- 【数据结构】 树与二叉树的基本概念、结构特点及性质
前言:本章内容主要是数据结构中树与二叉树的基本概念.结构特点及性质的引入. 文章目录 树的概念 树的特点: 树的常用术语: 树的表示: 代码创建: 树在实际中的应用: 二叉树的概念 特殊的二叉树 满二 ...
- 二叉树的定义、性质、存储
二叉树的定义 二叉树是每个节点最多有两个子树的树结构.通常子树被称作"左子树"(left subtree)和"右子树"(right subtree).二叉树常被 ...
- 数据结构之树和二叉树的定义和性质
树和二叉树的定义和性质 树 思维导图: 树的基本定义: 树的基本术语: 树的性质: 二叉树: 二叉树的定义: 二叉树的5中形态: 二叉树的几种特殊形态: 满二叉树: 完全二叉树: 二叉排序树: 平衡二 ...
- 【数据结构笔记09】二叉树的定义、性质、实现
本次笔记内容: 3.2.1 二叉树的定义及性质 3.2.2 二叉树的存储结构 文章目录 二叉树的定义及性质 二叉树的定义 二叉树的重要性质 二叉树的抽象数据类型定义 二叉树的存储结构 完全二叉树用数组 ...
- 计算机二级二叉树解题技巧,计算机二级选择题技巧（六）二叉树的分类与性质...
哈喽,大家好,可是呀今日份二级笔记来也.这次的笔记是关于二叉树的分类和性质.二叉树的考点蛮重要的,大家要仔细看哟. 最近一次二级考试时间:3月27-29日.就是本月月底啦,报名的同学记得学习哦!好,正 ...
- 6.2 二叉树的定义、性质与存储结构
0. 引子 1. 二叉树的定义 2. 二叉树的性质 3. 二叉树的存储结构 (1) 树的表示法 通常,像树.图.栈.队列等数据结构下数据的存储表示,都是基于线性表.线性表有两种结构:[顺序存储结构和链 ...
- c#二叉树 取叶子节点个数_数据结构第四章：树与二叉树（二叉树的概念、性质、特殊二叉树）...
第四章:树与二叉树(二叉树的逻辑结构) 1.二叉树 二叉树是树结构的一种,故二叉树也是逻辑结构. 二叉树:二叉树是n(n≥0)个结点的有限集合. · 1)n=0时,二叉树为空; · 2)n>0时 ...
- 数据结构之二叉树的定义和性质
通过上一节讲解,我们知道通用树结构是采用双亲孩子表示法模型建立的.每个结点都有一个指向其双亲的指针,每个结点都有 若干个指向其孩子的指针.如下图: 整体实现起来比较复杂,今天我们来讲一下另一种树结构模 ...
- 树与二叉树基本概念与性质
树的基本概念 基本概念 树的度-- 一棵树中最大的结点度数 双亲-- 孩子结点的上层结点叫该结点的双亲 兄弟-- 同一双亲的孩子之间互成为兄弟 祖先-- 结点的祖先是从根到该结点所经分支上的所有结点 ...
最新文章
- Android ：landscape||portrait 切换
- SQL与NoSQL区别
- Kotlin系列之类和属性
- 代码提示级别设置 inspection
- windows 安装 zabbix agent 客户端
- 编译OSG的FreeType插件时注意的问题
- Family.Show：一个很好玩的东东
- 【交通流理论拟合】-速度流量拟合
- 6，JESD204B接口简介
- 考勤打卡不如自我约束
- 光耦w314的各引脚图_P621 光耦
- 关闭Windows系统的应用程序或窗口的快捷键有哪些？
- C语言经典100例（9）——要求输出国际象棋棋盘。
- 符号配对（C语言利用栈堆）
- depth image
- 1.前端笔记之html
- special design topics in digital wideband receivers 第6、14章翻译
- 【Python爬虫脚本】拒绝黄牛从我做起！Python自动抢购脚本，准点原价秒杀飞天茅台！！！
- 虚拟机内存cache使用不起来，pagecache命中率低
- 百度音乐非公开的api