力扣【94】二叉树的中序遍历
程序员文章站
2022-05-20 14:10:56
...
题目描述:
给定一个二叉树的根节点 root
,返回它的 中序 遍历。
案例:
输入:root = [1,null,2,3]
输出:[1,3,2]
class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> res = new ArrayList<Integer>();
inorder(root, res);
return res;
}
public void inorder(TreeNode root, List<Integer> res) {
if (root == null) {
return;
}
inorder(root.left, res);
res.add(root.val);
inorder(root.right, res);
}
}
上一篇: XXL分布式任务调度平台
下一篇: linux介绍及基本安装使用
推荐阅读
-
Python利用前序和中序遍历结果重建二叉树的方法
-
Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作示例
-
[PHP] 算法-根据前序和中序遍历结果重建二叉树的PHP实现
-
【算法】二叉树的前序、中序、后序、层序遍历和还原。
-
Python二叉树的遍历操作示例【前序遍历,中序遍历,后序遍历,层序遍历】
-
tree traversal (树的遍历) - 中序遍历 (inorder traversal) - 二叉树的中序遍历
-
二叉树的先序遍历、中序遍历、后序遍历
-
JavaScript实现二叉树的先序、中序及后序遍历方法详解
-
C语言树结构练习之排序二叉树的中序遍历
-
python实现二叉树的层序、前序、中序、后序、之字形遍历