🌟一、第一种：二叉树性质类型：
二叉树性质:
若规定根节点的层数为1，则一棵非空二叉树的第i层上最多有2(i-1)个结点.
若规定根节点的层数为1，则深度为h的二叉树的最大结点数是 2h -1.
对任何一棵二叉树, 如果度为0其叶结点个数为 n, 度为2的分支结点个数为m ,则有n ＝m＋1
若规定根节点的层数为1，具有n个结点的满二叉树的深度，h=log2(n+1) . (ps：log2(n+1)是log以2为底，n+1为对数)
对于具有n个结点的完全二叉树，如果按照从上至下从左至右的数组顺序对所有节点从0开始编号，则对于序号为i的结点有:
若i>0，i位置节点的双亲序号：(i-1)/2；i=0，i为根节点编号，无双亲节点
若2i+1<n，左孩子序号：2i+1，2i+1>=n否则无左孩子
若2i+2<n，右孩子序号：2i+2，2i+2>=n否则无右孩子
***具体可看***：【数据结构】— 博主拍了拍你并向你扔了一“棵”二叉树(概念+结构)
🌏1.1 第一题：
某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（***B***）
A 不存在这样的二叉树
B 200
C 198
D 199
💫1.1.1 理论：
***关于二叉树的度具体可看***：【数据结构】— 博主拍了拍你并向你扔了一“棵”二叉树(概念+结构)
节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为6：B C D E F G
💫1.1.2 图解：
💫1.1.3 解析：
某二叉树共有 399 个结点，其中有 199 个度为 2 的结点(n2)，则该二叉树中的叶子结点数(n0)为
这就相当于知道了度为2的让你度为1的代入公式：n0=n2+1 <==> n0=199+1<=>20
🌏1.2 第二题：
在具有 2n 个结点的完全二叉树中，叶子结点个数为（***A***）
A n
B n+1
C n-1
D n/2
💫1.2.1 理论：
完全二叉树度为1的节点个数最多有一个，最少有0个
💫1.2.2 图解：
🌏1.3 第三题：
一棵完全二叉树的节点数位为531个，那么这棵树的高度为（***B***）
A 11
B 10
C 8
D 12
💫1.3.1 理论推理：
高度为h的满二叉树的节点数量：2^h-1
***具体推论可以看：***【数据结构】— 博主拍了拍你并向你扔了一“棵”二叉树(概念+结构)
排除法带入可以算出带入10是可以满足的算出大致范围是[512 1023]
512(代表前9层是满的然后第十层有一个所以2^9-1+1 == 512)
1023(代表满二叉树2^10-1=1024)
🌟二、第二种：二叉树遍历+创建类型：
🌏2.1 牛客题目：
💫 题目：KY11 二叉树遍历
描述
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
输入描述：
输入包括1行字符串，长度不超过100。
输出描述：
可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。 每个输出结果占一行。
🌏2.2 链接：
🌏2.3 代码：
对于为什么传i的地址而不是传值可以看力扣—二叉树OJ题(多种题型二叉树)
#include <stdio.h> #include<stdlib.h> typedef int BTDataType; typedef struct BinaryTreeNode { BTDataType data; struct BinaryTreeNode* left; struct BinaryTreeNode* right; }BTNode; BTNode* BuyNode(BTDataType x) { BTNode* node = (BTNode*)malloc(sizeof(BTNode)); if (node == NULL) { perror("malloc fail"); return NULL; } node->data = x; node->left = NULL; node->right = NULL; return node; } BTNode* CreatTree(char* a,int* pi) { if(a[*pi]=='#') { (*pi)++; return NULL; } BTNode* root=BuyNode(a[*pi]); (*pi)++; root->left=CreatTree(a,pi); root->right=CreatTree(a,pi); return root; } void InOrder(BTNode* root) { if(root==NULL) return; InOrder(root->left); printf("%c ",root->data); InOrder(root->right); } int main() { int i=0; char a[100]; scanf("%s",a); BTNode* root=CreatTree(a,&i); InOrder(root); return 0; }
🌏2.4 流程图：
根据创建好的二叉树再采用中序遍历打印具体可以看***【数据结构】—几分钟简单几步学会手撕链式二叉树(上)***
😽总结
😽Ending,今天的二叉树类型部分练习解析的内容就到此结束啦~，如果后续想了解更多，就请关注我吧
