馬老師GoLang后端工程師Golang全棧
遞歸
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;
? ?}}
標簽：
