一棵采用孩子兄弟表示法存储的树，设计算法，按层次依次输出该树的所有结点

Question

用队列啊

Answer 1

1.输出根
2.将根进队列保存，将指针移到该根的右孩子。
3.指针不为空则重复1，2一直到指针为空
4.如果队列不为空，则出队列头，指针移到队列头的左孩子，重复1-4直到队列为空

Answer 2

8 4 2 - / 输出 4

//每一个表达式是一个由数个String构成的list，list中每一个Sting是算术表达式的一个数字或一个运算符，如["8","4","2","-","/"]
//运算符只支持+，-，*，/

public double rpn (List<String> input)
{
Stack<String> s = new Stack<String>();
Iterator it = input.interator();
while(it.hasNext()){
String str = it.next();
if(str.charOf(0)>='0' && str.charOf(0)<='9')
s.push(str);
else if(str.charOf(0) == '+' || str.charOf(0) == '-' || str.charOf(0)=='*' ||str.charOf(0) == '/'){
double temp = 0.0;
char op = str.charOf(0);
Float f1 = Float.valueOf(s.pop());
Float f2 = Float.valueOf(s.pop());
switch(op){
case '+': temp = f1 + f2; break;
case '-': temp = f2 - f1; break;
case '*': temp = f2 * f1; break;
case '/': if(f1 == 0) throw new ArithmaticException(); temp = f2 / f1; break;
}
s.push(String.valueOf(temp));
}
else
throw new IllegalArgumentException();
}
return Float.valueOf(s.pop());
}
另外,虚机团上产品团购,超级便宜