02_二叉树的迭代遍历

简介: 02_二叉树的迭代遍历

二叉树的迭代遍历

// 前序遍历顺序:中-左-右,入栈顺序:中-右-左
class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        if (root == null){
            return result;
        }
        Stack<TreeNode> stack = new Stack<>();
        stack.push(root);
        while (!stack.isEmpty()){
            TreeNode node = stack.pop();
            result.add(node.val);
            if (node.right != null){
                stack.push(node.right);
            }
            if (node.left != null){
                stack.push(node.left);
            }
        }
        return result;
    }
}
// 中序遍历顺序: 左-中-右 入栈顺序: 左-右
class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        if (root == null){
            return result;
        }
        Stack<TreeNode> stack = new Stack<>();
        TreeNode cur = root;
        while (cur != null || !stack.isEmpty()){
           if (cur != null){
               stack.push(cur);
               cur = cur.left;
           }else{
               cur = stack.pop();
               result.add(cur.val);
               cur = cur.right;
           }
        }
        return result;
    }
}
// 后序遍历顺序 左-右-中 入栈顺序:中-左-右 出栈顺序:中-右-左, 最后翻转结果
class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        if (root == null){
            return result;
        }
        Stack<TreeNode> stack = new Stack<>();
        stack.push(root);
        while (!stack.isEmpty()){
            TreeNode node = stack.pop();
            result.add(node.val);
            if (node.left != null){
                stack.push(node.left);
            }
            if (node.right != null){
                stack.push(node.right);
            }
        }
        Collections.reverse(result);
        return result;
    }
}
相关文章
|
前端开发
CSS 滚动条样式修改
CSS 滚动条样式修改
419 0
|
开发工具
Vim 模式切换 | 命令集
Vim 模式切换 | 命令集
819 0
|
存储 数据处理 开发工具
用python制作好的软件放手机里
【4月更文挑战第7天】
1313 4
|
8月前
|
弹性计算 运维 安全
2026最新!阿里云轻量应用服务器与ECS区别 + 选择指南,看完不踩坑
2026最新阿里云服务器选型指南:轻量应用服务器适合个人开发者、学生及低流量网站/博客/测试环境,开箱即用、成本可控;云服务器ECS面向企业级用户,支持高并发、弹性伸缩与复杂架构,适用游戏、大数据、AI等场景。二者在场景、人群、计费、网络、运维等方面差异显著,按需选择不踩坑。(239字)
1047 4
|
人工智能 JSON 安全
无需复杂正则:SLS 新脱敏函数让隐私保护更简单高效
SLS 推出 mask 脱敏函数,支持 keyword 和 buildin 模式,简化敏感数据识别与处理,提升脱敏效率与性能,适用于结构化及非结构化日志。
634 89
|
8月前
|
存储 人工智能 运维
1949AI 轻量化 AI 自动化 本地自动化工具浏览器自动化 Agent 自动化工具 自动化运维状态监测与消息推送技术实践
1949AI是一款轻量化AI自动化工具,专注本地化、低资源、零配置运维实践。支持浏览器自动化监测、状态智能判定、本地日志存储与消息推送,适配低配电脑与个人/小型团队,安全合规、开箱即用。(239字)
|
8月前
|
人工智能 自动驾驶 安全
阿里ATH与英伟达GTC的协同共振,解码AI产业变革逻辑
2026年3月16日,阿里成立ATH事业群,以Token为锚点重构AI组织;英伟达GTC大会提出“AI工厂”与智能体经济。二者同日发力,标志AI产业正式迈入“组织+技术”双轮驱动的工业化新纪元。(239字)
684 0
|
9月前
|
人工智能 物联网 Shell
告别“人工智障”:零代码驯服大语言模型,打造你的专属AI助手
本文详解大模型微调(Fine-tuning)如何破解通用AI“懂但不专”的痛点:用专属数据为大模型做“岗前培训”。全程零代码、纯在线,基于ModelScope与QLoRA技术,30分钟即可完成Yi-6B模型微调,重塑其身份认知。兼顾原理通俗解读与手把手实战,助你真正掌握“塑造AI”的主动权。(239字)
719 3
告别“人工智障”:零代码驯服大语言模型,打造你的专属AI助手
|
开发者
1688工厂信息接口指南
1688工厂信息接口用于获取供应商基础信息、生产能力及交易信用数据,支持供应链分析与评估。核心功能包括企业信息、生产能力、交易勋章、认证资料等。调用需申请接口权限,配置商品ID与返回字段。