在开始这篇文章之前，先问你几个问题，看下你能回答的出来吗

• 什么是树
• 树的高度怎么计算
• 什么是二叉树
• 什么是平衡二叉树
• 如何在代码中表示一棵二叉树
• 二叉树的前序、中序、后序遍历是什么？如何实现

一. 树是一种非线性结构

他有几个特点：

• 仅有一个根节点，没有节点则为空树
• 除根节点外，每个节点都有且仅有一个父节点
• 节点之间不能形成闭环

这就是树

树有几个概念：

• 拥有相同的父节点的这些节点，互称为兄弟节点
• 节点的深度：从根节点到该节点所经历的边的个数