fal 0基礎(chǔ)-全棧風(fēng)控入門訓(xùn)練營
class OrderTraversal {
? ?public List<Integer> middleOrderTraversalRecursion(TreeNode root) {
? ? ? ?List<Integer> result = new ArrayList<>();
? ? ? ?if (root.left != null) {
? ? ? ? ? ?result.addAll(middleOrderTraversalRecursion(root.left));
? ? ? ?}
? ? ? ?result.add(root.val);
? ? ? ?if (root.right != null) {
? ? ? ? ? ?result.addAll(middleOrderTraversalRecursion(root.right));
? ? ? ?}
? ? ? ?return result;
? ?}}
標(biāo)簽：
