咕泡人工智能深度學(xué)習(xí)高xin就業(yè)班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;
? ? ? ?}
標(biāo)簽：
