[代码随想录15]二叉树的所有路径，平衡二叉树，左叶子之和，完全二叉树-递归版本-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_63191032/article/details/144438313

前言

二叉树的接下来的题目，会有所提高，还是考察二叉树的性质！以及递归和迭代的思路。

题目链接

一、平衡二叉树

思路：就是递归加判断，同时有判断条件进行剪枝处理。

public:
     bool isBalanced(TreeNode* root) {
        return recur(root) != -1;
    }
private:
    int recur(TreeNode* root) {
        if (root == nullptr) return 0;
        int left = recur(root->left);
        if (left == -1) return -1;
        int right = recur(root->right);
        if (right == -1) return -1;
        return abs(left - right) < 2 ? max(left, right) + 1 : -1;
    }

二、二叉树的路径和

主要思路就是回溯哦，判断条件一不符合，咱就回退然后继续。

public:
     void traversal(TreeNode* cur, string path, vector<string>& result) {
        path += to_string(cur->val); // 中
        if (cur->left == NULL && cur->right == NULL) {
            result.push_back(path);
            return;
        }
        if (cur->left) traversal(cur->left, path + "->", result); 
        if (cur->right) traversal(cur->right, path + "->", result); 
    }
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> result;
        string path;
        if (root == NULL) return result;
        traversal(root, path, result);
        return result;
    }