二叉树——搞懂递归内部逻辑

递归,顾名思义,就是自己调用自己的过程。

(1)针对二叉树的递归遍历,大家一看代码很简洁,但是一到自己写就废,下面我将讲解一些二叉树递归遍历的逻辑思维,为什么代码要这样写。

根据“代码随想录”作者的归纳,我们可以把二叉树的递归问题进行分解为三个部分:

1)我们要确定递归函数的参数和我们要返回的值是什么

2)递归过程中的终止条件 当遇到什么情况的时候,该层的递归应该结束并返回上一层递归

3)单层递归又是怎样的

(2)根据上述的递归三步曲,我们对二叉树的前中后序遍历分析如下

1)递归函数

void traversal( TreeNode root, int[] result), 其中,result用来存储遍历后的结果

2)递归终止条件

对于二叉树的遍历 递归结束的条件是当前遍历的节点为空,则本层递归结束

3)单层递归编写

先序 中前后

result.push_back(root.val);

traversal(root.left,result);

traversal(root.right,result);

中序 前中后

traversal(root.left,result);

result.push_back(root.val);

traversal(root.right,result);

后序 前后中

traversal(root.left,result);

traversal(root.righ

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值