正如 Chris 的回答所指出的，这里肯定有消除重复的方法，但正如我在对他们的回答的评论中提到的，我认为您的原始代码非常好，因为它的 intent 非常清除。即使没有任何 cmets，我也可以立即知道每种方法的作用，我不想看到你失去它。
但是，我确实看到了一种方法，您可以在不牺牲可读性的情况下摆脱一些样板。
这是你的第一种方法：
def inorder_traverse root
return nil unless root
result = []
result.concat inorder_traverse root.left if root.left
result.push root.val
result.concat inorder_traverse root.right if root.right
result
end
我首先想到的是result = []; ... (return) result。这通常是 Ruby 中的一种代码异味，但如何消除它并不是很明显，所以我会回来讨论它。
跳出来的第二件事是这个方法在以root.left为参数调用inorder_traverse之前检查root.left是否为nil，这很好，但随后inorder_traverse立即检查其参数是否为nil。我们不需要这样做两次。
如果我们消除这些后置条件检查，我们会得到这样的结果：
def inorder_traverse(root)
return unless root
result = []
result.concat(inorder_traverse(root.left))
result.push(root.val)
result.concat(inorder_traverse(root.right))
result
end
这是不对的，但是，因为 Array#concat 会在 inorder_traverse 返回 nil 时引发 TypeError。我们可以通过使用带有 splat (*) 的 Array#push 来解决这个问题：当参数是一个数组时，它就像 concat 一样工作，而当参数是 nil 时，它就像带有一个空数组的 concat 一样工作：
def inorder_traverse(root)
return unless root
result = []
result.push(*inorder_traverse(root.left))
result.push(root.val)
result.push(*inorder_traverse(root.right))
result
end
不过，您可能已经意识到，如果我们向 push 发送一个参数，我们可以将所有参数发送到一个 push，而不是调用 push 三次：
def inorder_traverse(root)
return unless root
result = []
result.push(
*inorder_traverse(root.left),
root.val,
*inorder_traverse(root.right)
)
result
end
...但请稍等。如果我们只是初始化一个空数组，将一堆元素压入其中，然后将其返回，那么为什么我们在初始化时不直接将这些元素放到数组上呢？
所以：
module TraverseTree
def inorder_traverse(root)
return unless root
[ *inorder_traverse(root.left),
root.val,
*inorder_traverse(root.right) ]
end
def preorder_traverse(root)
return unless root
[ root.val,
*preorder_traverse(root.left),
*preorder_traverse(root.right) ]
end
def postorder_traverse(root)
return unless root
[ *postorder_traverse(root.left),
*postorder_traverse(root.right),
root.val ]
end
end
附：您还可以做的另一件事是将return unless root 替换为root && ...（或root and ...）。我觉得这很诱人，但也有点臭，所以我把它留给你：
def inorder_traverse(root)
root && [
*inorder_traverse(root.left),
root.val,
*inorder_traverse(root.right)
]
end
奖金
我不可避免地开始思考如何才能真正消除上面的所有重复，并想出了下面的代码，它是仓促编写、未经测试且完全不明智的。但是写起来很有趣！
module TraverseTree
ORDERS = %i[preorder inorder postorder].each do |order|
define_method(:"#{order}_traverse",
&method(:traverse_by).curry(order))
end
private
def traverse_by(order, root)
root && [
traverse_by(order, root.left),
traverse_by(order, root.right)
]
.insert(ORDERS.index(order), root.val)
.compact.flatten
end
end