请问可以用tail recursion来解决tree traversal吗？

比如，preOrder tree traversal，一般都是这样递归：

1. public class Solution {
   
2.     public List<Integer> preorderTraversal(TreeNode root) {
   
3.         List<Integer> result = new ArrayList<Integer>();
   
4.         traverse(root, result);
   
5.         return result;
   
6.     }
   
7. 
   
8.     private void traverse(TreeNode root, List<Integer> result) {
   
9.         if (root == null) {
   
10.             return;
    
11.         }
    
12. 
    
13.         result.add(root.val);               
    
14.         traverse(root.left, result);               
    
15.         traverse(root.right, result);
    
16.     }
    
17. }

复制代码

但是这不是尾递归，如果要换成尾递归就要把 result.add(root.val)也放到traverse( )参数中，试了几种方法，都不对。知道有没有尾递归的解法？谢谢！