算法训练营第16天|110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数

110.平衡二叉树

思路：递归计算左右子树高度，如果已经违反平衡二叉树，则返回错误值，否则返回高度。

257. 二叉树的所有路径

思路：遍历二叉树，使用前序遍历，因为只有前序遍历才能让父节点指向孩子节点。递归+回溯

字符串拼接用StringBuilder的append方法。

404.左叶子之和

后序遍历，返回值的意义是：以该节点为根节点的子树的左叶子之和。

222.完全二叉树的节点个数

1.普通二叉树求节点个数：后序遍历

2.满二叉树特性：知道深度可以直接求节点个数

3.如何判断是满二叉树：从根节点一直向左遍历直到叶子节点得到左侧深度，和一直向右遍历直到叶子节点得到右侧深度，左侧深度和右侧深度是相同的。

4.思路：判断是否为空，如果是就返回0；判断是否为满二叉树，如果是就直接返回该子树个数；否则递归求解左子树加右子树加一。