Java学习笔记_Day20(二叉树)

树

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

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

树高:总层数

二叉查找树

添加节点

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

1.前序遍历:中左右

2.中序遍历:左中右

3.后序遍历:左右中

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

平衡二叉树

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

相关推荐
Sarvartha19 小时前
final 关键字
java·开发语言
2601_9520477919 小时前
单一策略深度教程:用轻易云把集成任务的报错实时推送到钉钉机器人
java·机器人·钉钉
yi01119 小时前
LeetCode 219:存在重复元素 II——哈希表记录“最近一次出现的位置”
数据结构·人工智能·笔记·python·算法·leetcode·哈希表
数据狐(Datafox)20 小时前
淘宝图片搜索 API 落地实战:基于以图搜货搭建跨境电商选品系统
java·大数据·微服务
志尊宝20 小时前
Vue3 零基础每日笔记(073):keep-alive 页面缓存实战——列表页返回不丢状态
vue.js·笔记·缓存·#vue #前端 #前端开发·#javascript·#vue.js
李日华大战鸡红1 天前
FOC状态空间方程模型推导(学习记录)
python·学习·线性代数
Escalating_xu1 天前
【C 语言】数据在内存中的存储:补码、大小端、整型陷阱与 IEEE 754 全解析
java·c语言·网络
灯澜忆梦1 天前
【面向对象编程C++】| 基础语法
java·c++·算法