LC94–二叉树的中序遍历—144. 二叉树的前序遍历
LC94–二叉树的中序遍历—144. 二叉树的前序遍历
Java架构师必看
修改于 2023-09-25 15:52:42
修改于 2023-09-25 15:52:42
文章被收录于专栏：Java架构师必看
LC94--二叉树的中序遍历---144. 二叉树的前序遍历
强烈推介IDEA2020.2破解激活，IntelliJ IDEA 注册码，2020.2 IDEA 激活码
94. 二叉树的中序遍历
难度中等846
给定一个二叉树的根节点 root ，返回它的 中序 遍历。
示例 1：
输入：root = [1,null,2,3]
输出：[1,3,2]class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
ArrayList<Integer> list = new ArrayList<>();
dfs(list, root);
return list;
}
void dfs(ArrayList<Integer> list, TreeNode root) {
if (root == null) {
return;
}
dfs(list, root.left);
list.add(root.val);
dfs(list, root.right);
}
}144. 二叉树的前序遍历
难度中等504
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1：
输入：root = [1,null,2,3]
输出：[1,2,3]class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
ArrayList<Integer> list = new ArrayList<>();
dfs(list, root);
return list;
}
void dfs(ArrayList<Integer> list, TreeNode root) {
if (root == null) {
return;
}
list.add(root.val);
dfs(list, root.left);
dfs(list, root.right);
}
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
