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方法，如果您知道原因的話，期望留言，謝謝。