1.二叉树的高度和深度定义

（对某个节点来说）
深度是指从根节点到该节点的最长简单路径边的条数；
高度是指从最下面的叶子节点到该节点的最长简单路径边的条数；
（对二叉树）
深度是从根节点数到它的叶节点；
高度是从叶节点数到它的根节点；
注意： 树的深度和高度一样，但是具体到树的某个节点，其深度和高度不一样。

 如图：树的高度和深度都为4(看层数）；
节点8的深度为3；节点9的高度为2；

2.二叉树的最大深度和最小深度

最大深度：

最大深度是从根节点到最近叶子节点的最长路径上的节点数量。

最小深度：

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

叶子节点是指没有子节点的节点（左右孩子都为空的节点）

3. abs()     求绝对值

4.一棵二叉树是平衡二叉树，当且仅当其所有子树也都是平衡二叉树，因此可以使用递归的方式判断二叉树是不是平衡二叉树，递归的顺序可以是自顶向下或者自底向上。

5.to_string 函数：将数字常量转换为字符串，返回值为转换完毕的字符串

  to_string（）方法是将其他类型的数据转换成字符串类型

6.回溯算法的定义：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。

  算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。

  递归函数的开头写好中止条件，或者跳出条件，满足条件才将当前结果加入总结果中，或者不满足让函数return，防止重复遍历
  已经经过的地点不在经过(已经搜索过的解空间不再重复搜索)
  遍历过当前节点后，为了回溯到上一步，要去掉已经加入到结果list中的当前节点。