咕泡人工智能深度学习高xin就业班2022
List<Integer> result = new ArrayList<>();
Stack<TreeNode> treeNodeStack = new Stack<>();
TreeNode node = root;
while (node != null || !treeNodeStack.isEmpty()) {
while (node != null) {
treeNodeStack.push(node);
node = node.left;
}
node = treeNodeStack.pop();
result.add(node.val);
node = node.right;
}