Java学习笔记_Day20(二叉树)

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

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

树高:总层数

二叉查找树

添加节点

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

1.前序遍历:中左右

2.中序遍历:左中右

3.后序遍历:左右中

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

平衡二叉树

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

相关推荐
Capricorn198813 分钟前
解决全网抄 Karpathy 导致的 LLM Wiki 污染?基于知芽 Notebook Skill 的 raw/ 笔记法排障指南
大数据·论文阅读·人工智能·笔记·论文笔记
秋饼39 分钟前
JDK 27 企业级 AI 服务落地实战:G1 默认、紧凑对象头、后量子 TLS 与 JFR 脱敏全解析
java·ai·技术分享·后端开发
壹玖玖肆42 分钟前
openGauss使用笔记
笔记
宵时待雨1 小时前
linux笔记归纳17:传输层协议UDP
linux·笔记·udp
卓怡学长1 小时前
w176基于SpringBoot的医院管理系统
java·spring boot·spring·maven·intellij-idea
lemon_sjdk1 小时前
ObjectProperty
java·开发语言·算法
hh9501 小时前
Agent Plan x DeepSeek Harness:Agent 供应链安全与第三方插件审计
java·开发语言·安全·agent plan·adg成都社区·adg社区
吴声子夜歌1 小时前
Java面试——HBase原理及应用
java·面试·hbase
浪兎兎1 小时前
【Java Web】Servlet + JSP 笔记
java·前端·servlet
吴声子夜歌2 小时前
Java面试——ElasticSearch原理及应用
java·面试·es