1. class Solution {
    2.     List<Integer> res =  new ArrayList<>();
    3.     public List<Integer> inorderTraversal(TreeNode root) {
    4.         bfs(root);
    5.         return res;
    6.     }
    7.     public void bfs(TreeNode node){
    8.         if(node == null){
    9.             return;
    10.         }
    11.         //中序遍历是  左 根 右
    12.         bfs(node.left);
    13.         res.add(node.val);
    14.         bfs(node.right);
    15.     }
    16. }