在递归程序中直接return；表示的含义

IT大哥哥

已于 2022-07-30 21:44:54 修改

阅读量1.8k

点赞数 2

文章标签：数据结构算法 leetcode

于 2022-07-30 21:22:13 首次发布

本文链接：https://blog.csdn.net/bigorange1/article/details/126077714

版权

二叉树前序遍历递归 return 终止条件

关键词由CSDN通过智能技术生成

提到return，首先想到的是在函数中返回一个值，例如返回一个int型的整数，或string字符串。

在程序中经常会看到直接return；的语句，也就是结束当前程序，后面的语句就不在执行了。或者返回一个空值。

例如当我们使用前序遍历一棵二叉树时，遍历顺序是根左右，使用递归的方式来进行遍历，访问的终止条件是当某一节点为空时，即也就是叶子结点的left指向为空或right指向为空，我们使用return；直接结束从根节点一直递归找到到该叶子结点的这个过程，即这个这个递归不在进行下去。

当从根节点找到所有的叶子时，也就是从根节点遍历所有的结点后，这个递归程序就结束。

在这里插入图片描述

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void preorder(TreeNode *root,vector<int>& nums){
        if(root==nullptr) return；			//结束当前程序，递归不在继续进行
             nums.push_back(root->val);
        preorder(root->left,nums);
        preorder(root->right,nums);
        
       
    }
    vector<int> preorderTraversal(TreeNode* root) {
vector<int> nums;
preorder(root,nums);
return nums;
    }
};