Java学习笔记_Day20(二叉树)

度:每一个节点的子节点数量

二叉树:任意节点是度<=2

树高:总层数

二叉查找树

添加节点

  • 小的存左边
  • 大的存右边
  • 一样的不存

1.前序遍历:中左右

2.中序遍历:左中右

3.后序遍历:左右中

4.层序遍历:一层一层遍历

平衡二叉树

规则:任意节点左右子树高度差不超过1

相关推荐
网络工程小王7 分钟前
【hermes多智能体协作】个人学习笔记
笔记·学习·ai·智能体·hermes
京师20万禁军教头8 分钟前
31面向对象(中级)-方法重写/覆盖(override)
java
许彰午13 分钟前
源码全开放,没人看——一个框架作者的真实经历
java·后端
Star Learning Python22 分钟前
20260422-《我不擅长的生活》
笔记·生活
Fanfanaas24 分钟前
Linux 系统编程 进程篇(五)
linux·服务器·c语言·网络·学习·进程
SamDeepThinking25 分钟前
写了十几年代码,聊聊什么样的人能做好Java开发
java·后端·程序员
凛_Lin~~27 分钟前
安卓实现textview跑马灯效果
android·java
Amazing_Cacao30 分钟前
品鉴师体系闭环:拒绝刻板记忆,打磨具备强悍迁移性的底层判断语言
笔记·学习
开源盛世!!35 分钟前
4.20-4.22
java·服务器·开发语言
京师20万禁军教头43 分钟前
28面向对象(中级)-封装
java