二叉树算法小结

前言

本文是个人阅读labuladong算法秘籍二叉树内容的小结，便于以后自己复习。

一、内容精要

1.1 二叉树的重要性

许多经典算法可以总结成树的问题，因此，学会解决二叉树的问题对于解决许多算法都很有用。

1.2 二叉树算法的基础

二叉树的基本概念、递归和遍历框架是二叉树算法的基础。
二叉树的基本概念包括了解树、满二叉树、完全二叉树、二叉搜索树等基础概念。
二叉树的遍历包括前序、中序和后序遍历，框架如下：

/* ⼆叉树遍历框架 */
void traverse(TreeNode root) {
   
   
	// 前序遍历
	traverse(root.left)
	// 中序遍历