F(0) = 0, F(1) = 1, F(2) = 2;
F(n) = F(n - 1) + F(n - 2) + F(n - 3)

public class Solution {
    public int maxMoney (TreeNode root) {
        return root != null ? dfs(root) : 0;
    }
    public int dfs(TreeNode root) {
        int res = 0;
        if(root.left != null) {
            if(isLeaf(root.left)) {
                res += 2;
            }
            else res += dfs(root.left);
        }
        if(root.right != null) {
            if(isLeaf(root.right)) {
                res += 2;
            }
            else res += dfs(root.right);
        }
        if(root.left != null && root.right != null) {
            if(isLeaf(root.left) && isLeaf(root.right)) {
                res += 1;
            }
        }
        return res;
    } 
    public boolean isLeaf(TreeNode root) {
        return root.left == null && root.right == null;
    }
}

charList = ['a', 'b', 'C']
S = "axbwbbbaC"

输出结果：8
解释：a出现了2次，b出现了4次，C出现了0次（0次也算作偶数）