一、判断平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

 思路：自下而上递归方法，其遍历顺序是后序遍历，将左右节点遍历结束后遍历根节点。如果有节点不符合条件，直接返回-1，之后所有节点都为-1。符合条件的话，将节点的值都返回高度，最后判断结果是否大于等于0；

class Solution {int isBalance(TreeNode* root) {if (root == nullptr)return 0;int left = isBalance(root->left);int right = isBalance(root->right);if (left == -1 || right == -1 || abs(left - right) > 1)return -1;elsereturn max(left, right) + 1;}public:bool isBalanced(TreeNode* root) { return isBalance(root) >= 0; }
};

二、二叉树所有路径

class Solution {
private: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;}
};

三、左叶子节点之和

class Solution {
public:int sumOfLeftLeaves(TreeNode* root) {if(root==nullptr||(root->left==nullptr&&root->right==nullptr))return 0;int left=sumOfLeftLeaves(root->left);int right=0;if(root->left!=nullptr&&root->left->left==nullptr&&root->left->right==nullptr){left= root->left->val;}if(root->right!=nullptr)right=sumOfLeftLeaves(root->right);return right+left;}
};