本文主要记录二叉树基本知识点。二叉树是比较常用的一种数据结构，结构特点是一个根节点与两个互不相交的左右节点。比较容易混淆的概念是满二叉树和完全二叉树。 满二叉树 满二叉树是是平衡的，左右对称，具备以下特点： 1、所有叶子节点都在同一层。 2、非叶子节点的度一定是 2 (节点的度表示该节点的子树个数)。 3、同样深度的二叉树中，满二叉树的叶子节点最多…
标签： 二叉树
1 篇文章
标签
# 1## 1#宏 1> 1>> 1--hard 1--mixed 2--soft 1-m parent-number 112品 132 164 190后 1a 小调 1ABA 1ABA 问题 1acquire 1action 1Adbock Plus 1addChildViewController 1addSubview 1Aerial 1airdrop 1Alfred 1alias 1Android Flutter 1api 1App Store 2App.framework 1apple 1Apple configurator 2 1Apple ID 2Application 1Application Scene Manifest 1aslr 1assembly 1Assets Catalog 1async 1atomic 2atomic instructions 1automator 1beginAppearanceTransition 1Binary semaphores 1BinaryMessageHandler 1BinaryMessenger 1blob 1block 1bounds 1breakPoints 1c 1C 大调 1CA 1cache 1call 1CAS loop 1cat 1CA证书 1cd 1center 1CGContextDrawPath 1CGContextEOClip 1CGContextSaveGState 1CGPoint 1CGRect 1CGSize 1charles 1checkout 1chrome 1clang 2Clip 1Clipboard 1cocoapods 1commit 2compare-and-swap (CAS) 1concurrency 1Condition variables 1config 1configurator 2 1conflict 1const 2Context 1Core Graphics 1cow 1CPU 1cpu cache 1cross 2css 1C语言 1C语言宏 1dark mode 1dart 1DATA 2data race 1Deadlock 1defaultManager 1Do 1double 1Doucment 1dyld 1eax 1ebp 1ecs 1ELF 1endAppearanceTransition 1epsilon 1ES2015 1ES6 1even 1EXCESS 1execve 1exFat 1Fa 1fault 1fetch-and-add 1fileExistsAtPath 1find 1Finder 1first reponder 1Fliqlo 1float 1flutter 3Flutter.framework 1FlutterEngine 2FlutterViewController 1frame 1generics 1GFW 0gift Card 1git 5git add 1git cat-file 1git hash-object 1git index 1git init 1git ls-files —stage 1git object 1git objects 1git remote 1git reset 1git revert 1git update-index 1git 原理 1git 底层 1gitconfig 1github 1github account 1global 1Google 0Google 翻译 1grep 1handoff 1HEAD 1heads 1heap 2history 1hitTest 1hoisting 1Homebrew 1html 1http 2https 2IC 2iCloud 1Image 1Image Downloader 1ImageLoader 1img 1index 1inline 1install 1integration 1intersection 1iOS 9iOS dev 0iOS Flutter 1iOS13 1iPad 1iPad OS 1iPhone 5iPhone ss 1iTerm 1itunes 1javascript 1js 1Keynote 2La 1launchctl 1let 1light 0line 2linker 1linking 1load_machfile 1lock-free 1logistic regression 1Mac 7Mac 佳软 1Mac 神软 1macbook 1Mach-O 2macro 3Mac技巧 1main queue 1markdown 1matrix 1mbp 1md 1memeory reordering 1memory 1merge 1merge commit 1MessageCodec 1MethodChannel 1MethodCodec 1Mi 1mkdir 1MMU 1mock 1moon 0moonlight 0Multiple Windows 1multithread 1multithreading 2Mutexes 1nextResponder 1NSCondition 1NSConditionLock 1NSFileManager 1NSFileManagerDelegate 1NTFS 1O(n) 2objects 1Octotree 1odd 1oh my zsh 1One Click Extension Manager 1OneTab 1open 1opensource 1outdated 1Packal 1Padbury Clock 1page 1page fault 1paint 1paradigm 1Paragon 1parallelism 1parameterized 1pbcopy 1pbpaste 1pc 寄存器 1PIC 1Platform channel 1pm 1pod 1pod repo 1podspec 1pointInside 1PPT 1processes 1programming 1property 1quickSort 2rac 1race condition 1random 1Re 1ReactiveCocoa 1Reader/Writer Mutexes 1rebase 1recuisive 1Recursive mutexes 1refs 1release 1remote 1reset 1Responder Chain 1return 1revert 1RMW 1Runloop 1SaveGState 1SceneDelegate 1scope 1section 1semantic 1Semaphores 1sendEvent 1serial queue 1SHA-1 1shadowproxy 0shadowsocks 0shell 1signal 1size 1Sol 1specs 1specs 源 1ss 0ssh kye 1SSL 1stack 2Starvation 1static 1strongify 1struct 1Submodule 1subview 1superview 1swift 3swift 属性 property 存储属性 计算属性 0sync 1synchronization 1synchronization primitives 1systemColor 1target 1target-action 1Terminal 1Text 2thread safety 1threads 1Ti 1TLS 1Tmp 1toggles 1touchesBegan 1trait collection 1tree 1Tuxera 1type 1UIButton 1UIControl 1UIEvent 1UIResponder 1UITraitCollection 1UIUserInterfaceStyle 1UIWindow 1unix 1update 1userInterfaceStyle 1var 1variable 0vector 1Video Downloader 1view 1viewDidAppear 1viewDidAppear 两次调用 1viewWillAppear 1Vimium 1virtual 1VM 2vm_object 1vm_page 1vps 1wait 1wait-free 1weakify 1which 1willMoveToParentViewController 1winding 1windows 1withIntermediateDirectories 1wordflow 1Xcode 2xnu 1Youtube 0_UISystemGestureGateGestureRecognizer 1__common 1__COUNTER__ 1__DATA_CONST __got 1__text 1__VA_ARGS__ 1七和弦 1三元及第 1三和弦 2三指拖移动 1上古神器 1两两比较 1中央C 1中序遍历 1串行队列 1主队列 1举人 1乐理 1事件处理 1二元信号量 1二叉树 1二进制 2云服务器 1云虚拟主机 1互斥 2互联 1五声音阶 1五度相生律 1交点 1亥姆霍兹音高记号法 1人类简史 1付费 1休止符 1优先级反转 1优化 2伪唤醒 1位权 1作用域 1信号 1信号量 1修改 Response 1修改历史 1充值 1克拉默法则 1免费 1全音 1全音程 1八分音符 1八度 2共享 1关系调 1内存重排 1内建命令 1内联 1冒泡 1冒泡排序 2冒险 1写作 1函数可重入 1函数式 1分屏 1分时系统 1分解和弦 1分页 1刻意练习 1前序遍历 1剪切板 1动态 1动态库 符号表 1助记符 1包管理 1化学 1十二平均律 1十进制 1半音 1半音程 1博客一年 1历史学 1原子 1原子性 2原子指令 1原子操作 1参数化类型 1参数宏 1反向代理 1取色器 1变化音 1变基 1变量 1古乐曲 1可逆 1可重入 1合并 1合并历史 1合并历史提交 1吉他 1同主音调 1同步 3同步原语 1后台留存 1后序遍历 1向量 1向量与点 1向量积 2向量空间 1命令式 1和声 1和弦 1响应者链 1唱名 1四分音符 1回到桌面 1图片 1图片大小 1图片居中 1在线 1地址无关代码 1坐标系 1块 1堆 1墙 0声明式 1备份 1多任务 1多线程 4多道程序 1大三度 2大二度 1大调 2奇偶 1字符串宏 1存储属性 1完全二叉树 1宏定义 1实在 0寄存器 2对称加密 1对象宏 1小三度 1小二度 1小调 2尤克里里 1尾数 1屏保 1屏幕录制 1属性 1工作区 1工作流 1工作目录 1希捷 1带参宏 1平面方程 1年终鸡汤 1并发 1并行 1度数 1异步 1引脚 1快排 1快速排序 1意志力 1技巧 2抓包 1抓取网络请求 1抢占 1拍号 1指令 1指数 1损失函数 1排序 1排序方案 1排版 1探花 1提升 1插件 1摇一摇 1撤销 1教育 0数字签名 1数字证书 1数码测色仪 1数量积 1文件系统 1斐波那契数列 1方程组 1旋律 1无标签 1无纸化学习 1无锁编程 1无限循环小数 1时值 1时间复杂度 2映像 1暂存区 1曲式 1最大似然估计 1本位音 1本地仓库 1条件变量 2标准输入，标准输出 1标准音高 1栈 2梯度下降 1榜眼 1正则表达式 1死锁 1比较和交换 1汇编 2泛型 1注册 1浏览器插件 1浮点数 1浮点数判等 1深度阅读 1混合开发 1源码 1满二叉树 1父结点 1版本依赖 1版本库 1版本控制 2物理内存 1物理学 1特性开关 1特立独行 1状元 1独立 1理工科思维 1琴键 1生命周期 1生物学 1电脑 1白键 1直接插入排序 1直线交点 2直线方程 1矩阵 2磁盘读写 1秀才 1私有 1科举 1科学音高记号法 1程序计数器 1空间 1空间复杂度 1第一响应者 1算法 1管道 1精度 1系统 1系统软件 1纯五度 2纯八度 1纯律 1线段 1线段交点 1线程 1线程安全 2线程饿死 1终端 1缓存 1编程 1编程范式 1编译器优化 1网站 1美区 2美区 Apple ID 1翻译 1自然音 1自然音阶 1节奏 1节拍 1苹果 2苹果电脑 1虚拟内存 2行列式 2裁剪 1视图 1解决冲突 1触发角 1触摸板 1认知 0证书 1请求分页 1读书 1读书的重要性 1读书笔记 1读写锁 2调度 1调式 1跨平台 1还原音 1远程仓库 1远程协助 1递归 1通信 1逻辑回归 1遥控 1遥控器 1邮件 1重写历史 1重定向 1金鱼精 0钢琴 1链接 1链接器 1锁 2键盘键位 1阶乘 1集成 1静态库 1非对称加密 1非零绕组 1音列图 1音名 1音域 1音程 3音符 1音级 1音阶 1音阶图 1音高 1页表 2预处理 1预览 1频率 1马克飞象 1高低电频 1高效 1黑帽子 1黑键 1