二叉树中序遍历

文章探讨了如何利用递归处理链表,特别是在中序遍历二叉树时,采用Morris算法可以降低空间复杂度。方法包括检查节点是否为空,向左移动并存储最内层值,再移除最外层节点,同时关注左节点和右节点的状态,确保遍历完整个数据结构。
摘要由CSDN通过智能技术生成

使用递归,如果下一个节点为空就跳出当前方法,不断递归,取出最内的值然后依次去除最外的值

先使用单向链表,存储左节点,然后再依次弹出,查看是否有右节点,有则再次进循环判断,直到所有元素全部保存集合

Morris 中序遍历

降低空间复杂度,如果root左节点不为空,先往左走一步,然后再去拿左节点内的最右节点,如果为空,则把root指向右节点,并且把root往左移动一位,如果不为空,则把右节点赋空,并且把root右移;如果root左节点为空,将值存入数组,并且走有节点。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值