Java实现求二叉树的路径和

题：

　　

解：

　　这道题考的是如何找出一个二叉树里所有的序列。

　　我的思路是先从根节点开始遍历，找出所有的子节点，因为每个子节点只有一个父节点，再根据每个子节点向上遍历找出所有的序列，再判断序列的总和。

　　这样解效率不高，但暂时只能想到这样。如果您有其余的解法，期望告知。

代码：

　　

package com.lintcode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Enumeration;
import java.util.List;

import javax.swing.tree.DefaultMutableTreeNode;
import javax.swing.tree.TreeNode;

/**
 * 二叉树的路径和
 * 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。
 * 一个有效的路径，指的是从根节点到叶节点的路径。
 * @author Administrator
 */
public class Test_002 {
//    得到所有最下面的子节点，再根据子节点向上遍历得到序列，每个子节点只能有一个父节点，
//    所以可以得到所有的序列，再判断序列的值是否等于需要的值。
    /**
     * @param args
     */
    public static void main(String[] args) {
        DefaultMutableTreeNode node1 = new DefaultMutableTreeNode(2);
        node1.add(new DefaultMutableTreeNode(2));
        DefaultMutableTreeNode node7 = new DefaultMutableTreeNode(3);
        node7.add(new DefaultMutableTreeNode(6));
        node1.add(node7);
        DefaultMutableTreeNode node2 = new DefaultMutableTreeNode(4);
        DefaultMutableTreeNode top = new DefaultMutableTreeNode(1);
        top.add(node1);
        top.add(node2);
        binaryTreePathSum(top,5);
        for (List<Integer> list : result) {
            System.out.println(list);
        }
    }
    static List<List<Integer>> result = new ArrayList<List<Integer>>();
    /**
     * @param root the root of binary tree
     * @param target an integer
     * @return all valid paths
     */
    public static void binaryTreePathSum(TreeNode root, int target) {
        if (root.getChildCount()!=0) {
            Enumeration nodes = root.children();
            while (nodes.hasMoreElements()) {
                binaryTreePathSum((TreeNode)nodes.nextElement(),5);
            }
        } else {
            addList(root,new ArrayList<Integer>(), 5);
        }
    }
    
    public static void addList(TreeNode root, List<Integer> temp, int target) {
        List<Integer> list = temp;
        list.add(Integer.parseInt(root.toString()));
        if (root.getParent()!=null) {
            addList(root.getParent(), list, 5);
        } else {
            Collections.sort(list);
            int count = 0;
            for (Integer integer : list) {
                count+=integer;
            }
            if (count==target) {
                result.add(list);
            }
        }
    }
}

　　这段代码在我的机子上运行是没问题的，但是在LintCode上面运行时总是提示找不到TreeNode的getChildCount方法，如果您知道原因的话，期望留言，谢谢。