}//1.4 将最后一位数字放入numbers数组队列numbers.add(newBinaryNode(snum));//2. 循环构建树,直至operations队列为空结束while(!operations.isEmpty()) {// 2.1从运算符中取出第一个作为node的数据;binaryNode = operations.get(0); operations.remove(0);//2.2从数字取出第一个、第二个作为左、右;binary...
while (node != null) { res.add(node.val); //相比中序遍历,只有这行代码换了位置 stack.push(node); node = node.left; } node = stack.pop(); node = node.right; } return res; } //中序遍历 public List<Integer> inorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<...