数据结构与算法之 二叉树的遍历

二叉树的遍历
二叉树的相关概念
二叉树：指父节点最多有两个孩子节点的树。满二叉树：一个二叉树的所有非叶子节点都存在左右孩子节点，并且所有叶子节点都在同一层级上。完全二叉树：对树中的结点按从上至下、从左到右的顺序进行编号，如果节点编号与对应的满二叉树中相同编号的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。二叉查找树：又被称为二叉搜索树或者二叉排序树，它经过中序遍历得到的节点序列是有序的。
二叉树的四种遍历简介
​ 其中一种是层序遍历，属于广度优先遍历；其中三种分别是前序遍历、中序遍历、后序遍历，属于深度优先遍历。

层序遍历
层序遍历指的是一层一层地由左往右的遍历，是广度优先算法思想的典型应用。
力扣链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
题解
public List

数据结构与算法之 二叉树的遍历最先出现在Python成神之路。