104.二叉树的最大深度
思路:使用前序或者后序遍历,前序遍历从上到下求深度,后序遍历从下到上求高度。
111.二叉树的最小深度
思路:前序遍历和后序遍历都可以,要注意最小深度的定义。
222.完全二叉树的节点个数
思路:递归,每次递归统计每个节点左节点和右节点的数量,再相加。
104.二叉树的最大深度
思路:使用前序或者后序遍历,前序遍历从上到下求深度,后序遍历从下到上求高度。
111.二叉树的最小深度
思路:前序遍历和后序遍历都可以,要注意最小深度的定义。
222.完全二叉树的节点个数
思路:递归,每次递归统计每个节点左节点和右节点的数量,再相加。