三步走解决递归问题

最新推荐文章于 2023-03-07 11:23:37 发布

小白神马好吃吗

最新推荐文章于 2023-03-07 11:23:37 发布

阅读量524

点赞数

分类专栏：算法和数据结构文章标签： c++ 递归算法二叉树数据结构算法

本文链接：https://blog.csdn.net/u011541325/article/details/121112094

版权

本文介绍了一种解决递归问题的三步方法，适用于二叉树的前序遍历。首先，明确函数定义，假设函数已具备所需功能。其次，分析函数在每层应执行的操作，如在前序遍历中输出当前节点并遍历子节点。最后，确定操作顺序，处理边界条件，例如当遇到空节点时退出递归。

摘要由CSDN通过智能技术生成

严格按照这三步, 轻松解决递归问题

在写递归函数前, 我们先要给要写的这个递归函数下一个定义.

一旦下完了这个定义, 我们就认为函数具有了这个功能(尽管这个函数我们并未书写)

然后在书写代码的时候就帮这个被我们下过定义的函数当成具有这个功能的函数来写

注意: 不要过分的关注函数本身, 下完定义, 函数就具有这个功能, 不需要纠结如何实现

就以二叉树的前序遍历为例子, 我们给这个函数下一个定义, 就是前序遍历这棵二叉树

在这里插入图片描述

class TreeNode
{
   
	public:
    TreeNode* left;
    TreeNode* right;
    int val;
}

// 来给函数下一个定义
void bfs(TreeNode* root

关注