Saulty的博客

LeetCode 572. 另一棵树的子树题目题解代码题目题解注意是所有后代节点不是包含关系代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNo

LeetCode 117. 填充每个节点的下一个右侧节点指针 II题目题解代码题目题解二叉树层次遍历用变量n记录队列的长度代码/*// Definition for a Node.class Node {public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) {} Node(i

LeetCode 101. 对称二叉树题目题解代码题目题解层次遍历树将树的每一层放在一个数组中，进行对比注意对于空节点，用100000代替递归对于两个节点，判断其值是否相等，其左节点和另右节点是否相等，其右节点和另左节点是否相等代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *

LeetCode 104. 二叉树的最大深度题目题解代码题目题解树的层次遍历添加代表层数的参数，每次循环层数加1递归考虑递归之间的关系某节点的最大深度=max(其左节点的最大深度，其右节点的最大深度)+1代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNod

LeetCode 102. 二叉树的层序遍历题目题解代码题目题解队列每一层通过queue的长度来决定for循环注意二维数组的赋值res.push_back(vector())res.back().push_back()代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *

LeetCode 116. 填充每个节点的下一个右侧节点指针题目题解代码题目给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。进阶：你只能使用常量级额外空