二叉树的中序遍历

• 1.图的中序遍历

  class TreeNode{
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode(){};
      TreeNode(int val){this.val=val;}
      TreeNode(int val,TreeNode left,TreeNode right){
          this.val=val;
          this.left=left;
          this.right=right;
      }
  }
  void dfs(TreeNode root){
      if(root==null){
          return;
      }
      dfs(root.left);
      System.out.println(root);
      dfs(root.right);
  }