描述 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 思路–中序遍历 ![[Pasted image 20241128213311.png 300]]...

题目要求 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 方法1：递归 二叉搜索树的性质 左子树所有节点的元素值均小于根的元素值； 右子树所有节点的元素值均大于根的元素值。 算法 若 root 为空则返回空节点； 若 val=root.val，则返回 r...

![[Pasted image 20241128010158.png 500]] ![[Pasted image 20241128010241.png 300]] ![[Pasted image 20241128010704.png]] class Solution { public: TreeNode* ...

![[Pasted image 20241128201742.png]] class Solution { public: TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) { //如果都为空 if(!root1&&!root2){ return nu...

层序遍历，在最后一个vec取第一个元素即可 ![[Pasted image 20241125123747.png 200]] //BFS这棵二叉树,先把右儿子入队,再把左儿子入队.最后一个出队的节点就是左下角的节点 class Solution { public: int findBottomLeftValue(Tree...

int sumOfLeftLeaves(TreeNode* root) {         int n=0;         if(root){ //如果root的左孩子存在,且是叶子节点,则加上它的值             if(root->left&&root->left->left==nullptr&&root->le...

方法1：## 深度优先搜索DFS（递归版） class Solution { public: vector<string> binaryTreePaths(TreeNode* root) {     vector<string> res; // 存储结果路径     dfs(root, "", res); // 调用辅助函数     return res; } ...

![[Pasted image 20241124154400.png 300]] TreeNode* invertTree(TreeNode* root) { if (root == NULL) return root; swap(root->left, root->right); // 中 inv...

1）层序遍历法 可以按照普通二叉树的逻辑来求： 把层序遍历的模板稍稍修改一下，记录遍历的节点数量就可以了。 int countNodes(TreeNode* root) {         if(!root){return 0;}                 queue<TreeNode*>que;         que.push(root);         int...

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值 ![[Pasted image 20241124002631.png 200]] 思路 层序遍历的时候，判断是否遍历到单层的最后面的元素，如果是，就放进result数组中，随后返回result就可以了。 C++代码： class So...