DAY17-二叉树递归

学习目标

加强二叉树的递归。

过程

110.平衡二叉树 (优先掌握递归)

class Solution {
public:

    int tree_height_isBalance(TreeNode* root) { 
        if(root==NULL){
            return 0;
        }

        int leftHeight =tree_height_isBalance(root->left);  
        int rightHeight =tree_height_isBalance(root->right);

        if((abs(leftHeight - rightHeight) > 1)|(leftHeight==-1)|(rightHeight==-1)){
            return -1; // 那就表示不是平衡二叉树
        }
        else{
            return max(leftHeight,rightHeight)+1;
        }

    }

    bool isBalanced(TreeNode* root) {
       return (tree_height_isBalance(root)>=0);
    }

};

有点绕头,主要在递归的返回值上。

257. 二叉树的所有路径 (优先掌握递归)

class Solution {
public:
    void binaryTreePaths_back_trace(TreeNode* root,string string){
        string+=to_string(root->val);
        if((root->left==NULL)&&(root->right==NULL)){
            //然后表示现在是最后一个
            string_vector.push_back(string);
        }
        string+="->";
        if(root->left){
            binaryTreePaths_back_trace(root->left,string);
        }
        if(root->right){
            binaryTreePaths_back_trace(root->right,string);
        }
    }
    vector<string> binaryTreePaths(TreeNode* root) {
        //使用回溯的算法
        
        if(root==NULL){
            return string_vector;
        }
        string s;
        binaryTreePaths_back_trace(root,s);
        return string_vector;
    }
    vector<string>  string_vector;
};

404.左叶子之和 (优先掌握递归)

class Solution {
public: //需要是子节点
    int sumOfLeftLeaves_recursion(TreeNode* root,bool isleft){
        if(root==NULL){
            return 0;
        }
        int cur_value=0;
        if((root->right==NULL)&&(root->left==NULL)){
            if(isleft){
            cur_value=root->val;
            }
        }
    
        return cur_value+sumOfLeftLeaves_recursion(root->left,true)+  \
        sumOfLeftLeaves_recursion(root->right,false);

    }

    int sumOfLeftLeaves(TreeNode* root) {
        return sumOfLeftLeaves_recursion(root,false);
    }
};

结论

除了第一题,其他的感觉还好,加油!

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值