Java学习笔记_Day20(二叉树)

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

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

树高:总层数

二叉查找树

添加节点

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

1.前序遍历:中左右

2.中序遍历:左中右

3.后序遍历:左右中

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

平衡二叉树

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

相关推荐
qq_2518364574 小时前
基于java 税务管理系统设计与实现
java·开发语言
LuminousCPP4 小时前
从零开始学 C++|系列开篇:从 C 到 C++ 的衔接之路
开发语言·c++·笔记
超梦dasgg4 小时前
Java 生产环境分布式定时任务全解(实战落地版)
java·开发语言·分布式
破土士V4 小时前
Java基础知识集合
java·开发语言
一只齐刘海的猫4 小时前
【Leetcode】 接雨水
java·算法·leetcode
ZC跨境爬虫4 小时前
跟着 MDN 学JavaScript day_5:技能测试——变量实战
java·开发语言·前端·javascript
星恒随风4 小时前
C++ 类和对象入门(一):从 class、访问限定符到 this 指针
开发语言·c++·笔记·学习·状态模式
瑞雪兆丰年兮4 小时前
[0开始学Java|第二十四天]集合(Map&可变参数&集合工具类Collections)
java·开发语言·map·collections
鱼鳞_4 小时前
苍穹外卖-Day12(数据统计)
java·spring boot
phltxy4 小时前
Spring AI Alibaba 多模态应用开发实践
java·人工智能·spring