二叉树常见问题

在这里插入图片描述

叶子结点：是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。叶子是指度为0的结点，又称为终端结点。
n0:度为0的结点数
n1:度为1的结点数
n2:度为2的结点数
N:是总结点数
在二叉树中：
（1）n0=n2+1 （解释：度为0的结点（叶子结点）总比度为2的结点多一个）
（2）N=n0+n1+n2
（3）在第K层上，最多有2^k-1结点
（4）深度为m的二叉树最多有2^m-1个结点
（5）有n个结点的二叉树深度至少为[log₂n]+1 注：[log₂n]结果向下取整如结果为3.33取整为3

满二叉树：除最后一层外，每一层上的结点数均达到最大值。
完全二叉树：除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点

在这里插入图片描述

以下为文章数据上标，下标写法
在这里插入图片描述

相关阅读:
[WinError 193] %1 不是有效的 Win32 应用程序
c++ vector的模拟实现以及迭代器失效问题
【云备份项目两万字总结】服务端篇 -----附源码
Dynamics Extentions BasePlugin
中等array and sorting ：count and say
第十三届蓝桥杯省赛与国赛真题题解大汇总（十四届参赛者必备）
数据结构之二叉查找树Java泛型版
运动耳机选择哪种好用、市面上最受欢迎的运动耳机推荐
10分钟搞懂，Python接口自动化测试-接口依赖-实战教程
Windows服务器，通过Nginx部署VUE+Django前后端分离项目

原文地址：https://blog.csdn.net/wg2627/article/details/127115293