Java中二叉树递归与非递归遍历方法有哪些？

本文共计1403个文字，预计阅读时间需要6分钟。

首先，二叉树是树形结构的一种特殊类型，它符合树形结构的所有特点。本篇博客将针对二叉树，介绍一些基本概念，如树的存储、返回树的深度，以及每一层的节点数等。

首先二叉树是树形结构的一种特殊类型，它符合树形结构的所有特点。本篇博客会针对二叉树来介绍一些树的基本概念，二叉树的基本操作（存储，返回树的深度，节点个数，每一层的节点个数），二叉树的四种遍历（层次，先序，中序，后序）

一.基本概念

二叉树有5种基本形态：

注：二叉树有序树，就是说一个节点的左右节点是有大小之分的，我们通常设定为左孩子一定大于右孩子，下面的实现都是基于这个规则的。