这个问题一直没有解答，求解。

0 0

这个问题一直没有解答，求解。10

//输入参数为广度优先算法遍历的二叉树字符串LIST，每个节点对应子节点数LIST。
   //
public static TreeNode<String> rebuildFromBFSList(List<String> bfsData, List<Integer> childCounts)
{
    // TODO: your code for part (b)
    return null;
}

bfsData A B C D E F G
childCounts 6 4 0 0 2 0 0

    //       A
    //      / \
    //     B   C
    //    / \
    //   D   E
    //      / \
    //     F   G

示例数据如上图所示，求解，不胜感激。

数据结构

2013年5月14日 13:16

腐野淳悟
20
0 0 1

1个答案按时间排序按投票排序

0 0

public static void main(String[] args){
       ArrayList<String> data=new ArrayList<String>();
       data.add("A");
       data.add("B");
       data.add("C");
       data.add("D");
       data.add("E");
       data.add("F");
       data.add("G");

       ArrayList<Integer> counts=new ArrayList<Integer>();
       counts.add(6);
       counts.add(4);
       counts.add(0);
       counts.add(0);
       counts.add(2);
       counts.add(0);
       counts.add(0);

       TreeNode root=rebuildFromBFSList(data,counts);
       printNode(root);
   }
   static class TreeNode{
       String value;
       Integer i;
       TreeNode left;
       TreeNode right;
       public TreeNode(String s,Integer i){
           this.value=s;
           this.i=i;
           this.left=this.right=null;
       }
   }

   public static TreeNode rebuildFromBFSList(List<String> bfsData, List<Integer> childCounts)
{
    Queue<TreeNode> queue=new LinkedList<TreeNode>();
    int i=0;
    int len=childCounts.size();
    TreeNode root=new TreeNode(bfsData.get(i),childCounts.get(i));
    i++;
    queue.offer(root);
    while(!queue.isEmpty()){
        TreeNode n=queue.poll();
        if(n.i==0) continue;
        int sum=0;
        for(;i<len;++i){
            int k=childCounts.get(i);
            TreeNode child=new TreeNode(bfsData.get(i),k);
            queue.offer(child);
            if(sum==0) n.left=child;
            else n.right=child;
            k=k+1;
            sum+=k;
            if(sum==n.i) {
                i=i+1;
                break;
            }
        }
    }
    return root;
}
6 4 0 0 2 0 0
这里有个规律，6=4+0+1+1，1指的是左右节点。代码应该是对的。。