★★ Java の宿題ここで答えます Part 66 ★★

★★ Java の宿題ここ ..

33:デフォルトの名無しさん
08/10/05 14:43:34
>>31
printLevels（の一つ？）

private String printLevels(BinaryNode<AnyType> t) {
ArrayList<BinaryNode<AnyType>> list = new ArrayList<BinaryNode<AnyType>>();
list.add(t);
for(int i=0; i<list.size(); i++) {
BinaryNode<AnyType> node = list.get(i);
if(node.left != null) list.add(node.left);
if(node.right != null) list.add(node.right);
}
StringBuilder sb = new StringBuilder();
for(BinaryNode<AnyType> node : list) sb.append(" ").append(node.element);
return sb.deleteCharAt(0).toString();
}

次ページ