二叉树总结

最新推荐文章于 2022-12-05 22:39:50 发布
最新推荐文章于 2022-12-05 22:39:50 发布
阅读量279 收藏
点赞数
分类专栏： 系统移植 c语言 c++ 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aningxiaoxixi/article/details/126576887
版权
c语言 同时被 3 个专栏收录
26 篇文章 2 订阅
订阅专栏
c++
13 篇文章 0 订阅
订阅专栏
系统移植
7 篇文章 0 订阅
订阅专栏

1 平衡二叉树

规则1：每个节点最多只有两个子节点（二叉）
规则2：每个节点的值比它的左子树所有的节点大，比它的右子树所有节点小（有序）
规则3：每个节点左子树的高度与右子树高度之差的绝对值不超过1

那么我们来看看下面树的图：
A 符合三个规则的平衡二叉树：
请添加图片描述
B 5号节点有三个孩子，违反规则1，不是平衡二叉树
在这里插入图片描述
C 7号节点属于5号节点的左子树范围却比5大，违反规则2，不是平衡二叉树。
在这里插入图片描述
D 5号节点的左子树高度为3，右子树高度为1，两边高度之差绝对值为2，违反了规则3，不是平衡二叉树。
在这里插入图片描述

aningxiaoxixi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构 ——二叉树总结
TGA麻辣香锅的博客
01-20 717
马上补题 马上更
求二叉树总结点数、叶子结点数
渣渣修炼记
11-15 2444
求二叉树结点数
部分二叉树总结
02-14
自己根据资料对二叉搜索树，B树,红黑树等的基本梳理和总结，一张脑图就能理解，费了一些功夫弄出来的，手里没多少分的就不要下了
二叉树面试题 树和二叉树总结.doc
02-24
"二叉树面试题 树和二叉树总结" 本资源摘要信息涵盖了树和二叉树的面试题总结，包括选择题和解释。涵盖的知识点包括树和二叉树的定义、性质、操作和应用等。 一、树和二叉树的定义 树是一种数据结构，由一个根...
四种根据给定遍历序列构造二叉树总结（JAVA递归和非递归版）
12-21
构造二叉树根据前序与中序遍历序列构造二叉树根据先序遍历构造二叉搜索树根据中序与后序遍历序列构造二叉树根据前序与后序遍历序列构造二叉树 二叉树的遍历顺序及方法可参考之前写过的二叉树的遍历（JAVA递归和非...
二叉树大总结1_二叉树的各种题(遍历、查找)
12-09
二叉树大总结1_二叉树的各种题(遍历、查找等)，是网上一个不错的学习例子。
如何将数的第n位 置0 或者 置1，查询第n位是否为0
aningxiaoxixi的博客
08-07 1538
一 先 让 1 向左移 n-1位得到 a； 二 如果置1 那么就 数 | a； 三 如果置 0 那么 就 数 &（~a）
linux c的结构体赋值方法
aningxiaoxixi的博客
03-28 1133
#include<stdio.h> typedef struct al_data { int a; int b; int c; char ch; }al_data; struct al_data ad = { 1, 3, 9, 'A', }; struct al_data ad2 = { .a = 2, ...
memstr 从内存找字符串
aningxiaoxixi的博客
03-19 1126
#include<stdio.h> char* memstr(char* full_data, int full_data_len, char* substr) { if (full_data == NULL || full_data_len <= 0 || substr == NULL) { return NULL; } if (*substr == '\0') { return NULL; } int s
结构体的函数指针成员使用
aningxiaoxixi的博客
06-06 814
1 #include<stdio.h> 2 struct qwer 3 { 4 int a; 5 void (*b)(struct qwer); //定义函数指针变量 6 }; 7 void myprintf(struct qwer a) 8 { 9 printf("myprintf is %d\n",a.a); 10 } 11 int main() 12 { 13 struct qwer a={1,myprintf}; ..
c语言 寄存器技巧 （struct 和 union）
aningxiaoxixi的博客
07-11 519
C语言 | 位域的使用详解测试代码
enum类型：@多个类型可以是同一个类型，@自动赋值的规律
aningxiaoxixi的博客
08-29 471
1 #include <stdio.h> 2 3 enum DAY 4 { 5 MON=1, TUE=1, WED=3, THU, FRI, SAT=4, SUN 6 }; 7 8 int main() 9 { 10 enum DAY day; 11 day = MON; 12 printf("%d\n",day); 13 day=TUE; 14 printf("%d\n",day); 15 ..
使用结构体成员选择 . 还是 ->
aningxiaoxixi的博客
05-09 471
typedef struct // 定义一个结构体类型：DATA { char key[10]; // 结构体成员：key char name[20]; // 结构体成员：name int age; // 结构体成员：age }DATA; DATA data; // 声明一个结构体变量 DATA *pdata; // 声明一个指向结构体的指针 // 访问数
c++ 调用 c语言
aningxiaoxixi的博客
06-18 400
mian 文件 #include <iostream> #include"test.h" using namespace std; //在C++中想调用C中的函数 //extern "C" void show(); //一个一个函数调用的方法 int main() { show(); return 0; } test.h 文件 （头文件把c语言函数包到宏里面，头文件 #include <stdio.h>可以放进去，也可以拿出来） #ifndef T
c语言实现二进制文件拷贝
最新发布
aningxiaoxixi的博客
12-05 396
参考：C语言实现文件拷贝(fread和fwrite)
数据结构深入浅出：树与二叉树总结
"本章总结了关于数据结构中树结构的知识点，包括树的基本概念、二叉树的定义和性质，以及树的各种表示方法。强调了掌握树的递归定义、树形、文氏图、凹入和括号表示法的重要性，并提到了二叉树的遍历、基本运算及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值