深度探索dfs(即按着一个子树探索完,再开始继续探索)
按深度探索的方法把叶节点存在一个列表中
public void dfs(TreeNode node, List<Integer> leafValues) {
if (node != null) {
if (node.left == null && node.right == null)
leafValues.add(node.val);
dfs(node.left, leafValues);
dfs(node.right, leafValues);
}
。
例题:695. 岛屿的最大面积
938. 二叉搜索树的范围和
993. 二叉树的堂兄弟节点