咕泡云原生架構(gòu)技術(shù)紅利班2022
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;
? ?}
標簽：
