binarytreepreordertraversal (Java )。
公共类树节点{
int val；
}
公共类解决方案{
publicarraylistpreordertraversal {
if (root==空) )。
返回列表；
堆栈堆栈=new stack (；
stack.push(root )；
while (！ stack.empty () }
returnlist.add(n.val；
if(n.right！=null ) {
stack.push(n.right；
}
if(n.left！=null ) {
sack.push(n.left )；
}
}
返回列表；
}
}