leetcode——二叉树——94中序遍历

本文介绍二叉树中序遍历的递归及两种迭代实现方法。递归方式简洁明了,而迭代方法包括一种标准写法,利用指针进行节点遍历,另一种需对节点左指针置空来避免重复入栈。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、递归

    List<Integer> result=new LinkedList<Integer>();
    public List<Integer> inorderTraversal(TreeNode root) {
        helper(root);
        return result;

    }
    public void helper(TreeNode root){
        if(root==null) return ;
        helper(root.left);
        result.add(root.val);
        helper(root.right);
    }

2、迭代,标准写法

之前是再用一个 while 一直加左,直到栈顶元素无左再继续加一下右(可以每次只加一次),但是还是会存在重复重复加栈顶左的情况,要用node.left=null;

可以利用一个指针cur,初始指向 root,如果当前cur非空,则将cur入栈,并指针指向其左;如果当前cur为空,则将指针指向栈顶,加入 result,cur=cur.right(关键),继续循环。在下次循环时,判断指针是否为空,如果不空则继续操作,如果为空则说明上次处理的节点的左为空或者右为空,即要处理栈顶元素

public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result=new LinkedList<Integer>();
        if(root==null)  return result;
        Stack<TreeNode> s=new Stack<>();
        //s.push(root);
        TreeNode cur=root;
        while(cur!=null||!s.isEmpty()){  //栈为空,cur 不为空的情况是当前 cur 指向 root 的右节点
          
            while(cur!=null){
                s.push(cur);
                cur=cur.left;
            }
            cur=s.pop();
            result.add(cur.val);
            cur=cur.right;
            
        }
        return result;
    }
    
}

3、迭代,自己写的,要对 node.left=null

public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result=new LinkedList<Integer>();
        if(root==null)  return result;
        Stack<TreeNode> s=new Stack<>();
        s.push(root);
        while(!s.isEmpty()){
            if(s.peek().left!=null){
                TreeNode node=s.peek();
                s.push(s.peek().left);
                node.left=null;
            }else{
                TreeNode node=s.pop();
                result.add(node.val);
                //  技巧!!!!这里换成,cur=cur.right
                if(node.right!=null){
                    s.push(node.right);
                }
                
            }
        }
        
        return result;
    }

 

### 关于 `pip` 安装过程中由 `urllib3` 引发的异常错误解决方案 在使用 `pip` 进行包管理可能会遇到由于网络连接超时或其他原因导致的 `urllib3` 异常。以下是针对此类问题的具体分析和解决方法。 #### 1. 超时错误 (`ReadTimeoutError`) 当执行命令如 `pip3 install jupyterlab` 或其他依赖下载操作,如果目标服务器响应时间过长,则可能出现如下错误: ``` pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host='files.pythonhosted.org', port=443): Read timed out. ``` 此错误表明客户端未能及接收到来自远程主机的数据流[^1]。可以尝试通过增加超时参数来缓解该问题: ```bash pip --default-timeout=100 install <package_name> ``` 这里设置了一个更大的默认超时(单位为秒),从而允许更长时间等待服务端响应[^4]。 #### 2. 清理旧版本并重新安装 `pip` 有本地环境中残留损坏或不兼容的组件也可能引起类似的异常行为。按照以下步骤清理环境后再试可能有效果: - 删除已有的站点包目录下的所有文件: ```bash rm -rf ~/.local/lib/python<version>/site-packages/* ``` - 下载官方脚本重新部署最新版 `pip` : ```bash curl -sS https://bootstrap.pypa.io/get-pip.py | sudo python3 - type pip3 hash -r pip3 ``` 这一步骤能够确保使用的工具链是最新的状态,减少因程序本身缺陷造成的冲突风险[^2]. #### 3. 使用镜像源加速获取资源 考虑到国外某些网站访问速度较慢甚至不可达的情况,在国内推荐切换至阿里云、清华大学开源软件镜像站等提供更快捷稳定的服务地址作为替代方案之一。修改配置方式如下所示: 编辑或者创建名为 `.pip/pip.conf`(Linux/Mac OS X) 的全局配置文档加入下面内容即可生效: ```ini [global] index-url = https://mirrors.aliyun.com/pypi/simple/ trusted-host = mirrors.aliyun.com ``` 对于 Windows 用户来说路径应改为 `%APPDATA%\Python\pip\pip.ini`. 另外还有临指定的方法适用于单次调用场景下无需永久更改设定的情形 : ```bash pip install some-package -i http://pypi.douban.com/simple --trusted-host pypi.douban.com ``` 以上措施均有助于改善因地理因素带来的延迟现象进而规避潜在隐患[^4]. #### 4. 更新或替换底层库 `urllib3` 既然问题是围绕着 `urllib3`, 那么单独升级它也是一个得考虑的方向 。运行下列指令完成更新过程: ```bash pip install --upgrade urllib3 ``` 当然也可以手动卸载再重装一遍确认效果如何变化 : ```bash pip uninstall urllib3 && pip install urllib3 ``` 得注意的是 , 如果项目里头绑定了特定版本号的话记得查阅对应说明文档调整策略适配需求[^3]. --- ### 总结 综上所述,面对 `pip` 和其内部实现所依托的 `urllib3` 出现的各种异常状况可以从多个角度切入排查处理。无论是优化网络条件还是修正自身软硬件设施都不可或缺。希望上述建议能帮助到您解决问题!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值