二叉树的常考性质（附图片)-北京尧图网络

二叉树一、定义二叉树是nn≥0个结点的有限集合满足可以为空空二叉树n0n0n0非空时由根结点、左子树、右子树三部分组成每个结点最多只有2棵子树分左子树、右子树左右不能颠倒有序树。重点区分普通树子树不分顺序二叉树的子树严格区分左、右。二、基本术语结点存储数据指向子结点的指针。根结点二叉树最顶层结点没有前驱。父结点双亲拥有子结点的结点。子结点孩子一个结点的左、右后继结点分左孩子、右孩子。叶子结点终端结点没有孩子的结点左右子树都为空。分支结点非终端结点至少有一个孩子的结点。度结点拥有子结点的个数。二叉树结点的度只能是0、1、2。层次根在第1层根的孩子第2层依次往下。深度高度深度从根到该结点经过的层数树的深度最大层次。高度从该结点往下到最远叶子的层数树高等于树深度。路径从一个结点到另一个结点之间的结点序列。满二叉树每层结点数都达到最大值。深度kkk结点总数2k−12^k-12k−1。完全二叉树除最后一层外其余各层全部满最后一层结点靠左连续排列。满二叉树是特殊的完全二叉树。三、二叉树性质考试高频设nnn结点总数n0n_0n0叶子数n1n_1n1度为1结点n2n_2n2度为2结点树深度hhh。性质1在二叉树中n0n21n_0 n_2 1n0n21叶子结点数量度为2的结点数量 1最常考性质2二叉树第iii层最多有2i−1\boldsymbol{2^{i-1}}2i−1个结点i≥1i\ge1i≥1性质3深度为hhh的二叉树最多结点总数2h−1\boldsymbol{2^h -1}2h−1满二叉树性质4有nnn个结点的二叉树最小深度⌊log⁡2n⌋1\lfloor \log_2n \rfloor1⌊log2n⌋1✅ 完全二叉树专属性质nnn个结点的完全二叉树深度h⌊log⁡2n⌋1h\lfloor \log_2n \rfloor1h⌊log2n⌋1对完全二叉树按层序编号根为1号结点iii的左孩子2i2i2i结点iii的右孩子2i12i12i1结点iii的双亲⌊i/2⌋\lfloor i/2 \rfloor⌊i/2⌋注意编号从0开始时公式会变化考试默认从1编号。nnn个结点的完全二叉树如果nnn为偶数叶子数n0n/2n_0n/2n0n/2如果nnn为奇数叶子数n0(n1)/2n_0(n1)/2n0(n1)/2完全二叉树度为1的结点n1n_1n1只能是0或1。一句话速记二叉树是有序树结点最多两个孩子叶子永远比二度结点多1满二叉层层铺满完全二叉最后一层结点靠左挤。

二叉树的常考性质（附图片)

相关推荐

广东海洋大学(阳江校区)物联网工程大一新生干货手册｜官方政策+自学+升学就业资源

自建CRM系统实战：从架构设计到落地实施全解析

MatlabPNM：面向岩心CT数据的孔隙网络建模与渗流仿真框架

更多资讯

STM32燃气安防系统工程级设计与抗干扰实践

Pentagi：AI驱动的渗透测试代理架构解析

Direct-LiNGAM算法：从观测数据中反推因果方向的确定性方案

AI辅助STM32开发：零基础搭建第一个工程并点亮LED

STM32C5+LSM6DSV16X：SPI轮询读取陀螺仪数据详解

微信API高可用实践：CompletableFuture异步优化

今日更新

基于MATLAB的CRI显色指数计算：从SPD光谱到Ra的完整流程

JSP+Servlet+MySQL博客系统源码部署与优化全攻略

蜂窝调度算法 MATLAB 实现：比例公平、轮询与最大 C/I 对比

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？