java数据结构与算法(二叉树中序遍历)

前言

二叉树的中序遍历是一种特定的遍历方法，按照左子树、根节点、右子树的顺序进行遍历。如果二叉树为空，则遍历结束并返回；否则，首先递归遍历左子树，然后访问根节点，最后递归遍历右子树

实现原理

中序遍历的具体过程如下：

中序遍历是一种用于二叉树的遍历方式，其特点是“左子树-树根-右子树”。具体步骤如下：

1. 从根节点开始，首先递归地遍历左子树。
2. 访问根节点。
3. 递归地遍历右子树。

这个过程会一直重复，直到所有节点都被访问。在中序遍历中，节点的访问顺序是先访问左子树，然后是根节点，最后是右子树。这种遍历方式常用于二叉查找树，因为它可以高效地对元素进行排序或查找操作。

具体代码实现

package test6;

import java.util.ArrayList;
import java.util.List;


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;
      }
  }

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {