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

又叫二叉排序树。

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

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

前序遍历

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

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

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

中序遍历

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

2、输出当前节点。

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

后序遍历

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

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

3、输出当前节点。

相关推荐
小七rrrrr5 分钟前
动态规划法 - 53. 最大子数组和
java·算法·动态规划
code小毛孩10 分钟前
leetcodehot100 矩阵置零
算法
一支闲人11 分钟前
C语言相关简单数据结构:双向链表
c语言·数据结构·链表·基础知识·适用于新手小白
自由的疯13 分钟前
在 Java IDEA 中使用 DeepSeek 详解
java·后端·架构
何妨重温wdys19 分钟前
矩阵链相乘的最少乘法次数(动态规划解法)
c++·算法·矩阵·动态规划
自由的疯19 分钟前
Java 通过接口方式使用 DeepSeek 详解
java·后端·trae
敲代码中27 分钟前
Maven入门到精通
java·maven
姜不吃葱32 分钟前
【力扣热题100】双指针—— 接雨水
数据结构·算法·leetcode·力扣热题100
PineappleCoder37 分钟前
大小写 + 标点全搞定!JS 如何精准统计单词频率?
前端·javascript·算法