力口_94_二叉数组的中序遍历(递归实现）

最新推荐文章于 2025-11-25 22:13:12 发布

原创最新推荐文章于 2025-11-25 22:13:12 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #算法 #逻辑回归

本文介绍了如何在Java中使用递归方法inorderTraversal实现对二叉树的中序遍历，通过访问每个节点的左子树、当前节点值和右子树来构建整棵树的节点值列表。

class Solution {

public List<Integer> inorderTraversal(TreeNode root) {

List<Integer> list=new ArrayList<>();

inorderTraversal1(root,list);

return list;

}

public void inorderTraversal1(TreeNode root,List<Integer> list) {

if(root==null){

return;

}

inorderTraversal1(root.left,list);         //遍历左子树

list.add(root.val);                                //将左子树的叶子节点添加到集合中

inorderTraversal1(root.right,list);        //遍历右子树

}

}