数据结构和算法——树结构

又叫二叉排序树。

满二叉树:所有的叶子节点都在最后一层。

完全二叉树:如果所有叶子节点都在最后一层和倒数第二层,而且每个叶子节点都有左右子节点。
完全二叉树

前序遍历

1、先输出当前节点(初始是root节点)。

2、如果左子节点不为空,则递归继续前序遍历。

3、如果右子节点不为空,则递归继续前序遍历。

中序遍历

1、如果当前节点的左子节点不为空,则递归中序遍历。

2、输出当前节点。

3、如果当前节点的右子节点不为空,则递归中序遍历。

后序遍历

1、如果当前节点的左子节点不为空,则递归后序遍历。

2、如果当前节点的右子节点不为空,则递归后序遍历。

3、输出当前节点。

相关推荐
Asmalin2 小时前
【代码随想录day 29】 力扣 135.分发糖果
算法·leetcode·职场和发展
微笑尅乐2 小时前
多解法详解与边界处理——力扣7.整数反转
算法·leetcode·职场和发展
夏鹏今天学习了吗2 小时前
【LeetCode热题100(31/100)】K 个一组翻转链表
算法·leetcode·链表
薰衣草23332 小时前
力扣——位运算
python·算法·leetcode
未知陨落2 小时前
LeetCode:83.打家劫舍
算法·leetcode
书源丶2 小时前
二十八、API之《System 类》——与系统交互的“桥梁”
java·交互
Pluchon2 小时前
硅基计划4.0 算法 字符串
java·数据结构·学习·算法
野生技术架构师2 小时前
1000 道 Java 架构师岗面试题
java·开发语言
三年呀3 小时前
共识算法的深度探索:从原理到实践的全面指南
算法·区块链·共识算法·分布式系统·区块链技术·高性能优化
青柠编程3 小时前
基于Spring Boot的选课管理系统架构设计
java·spring boot·后端