太酷啦

题目考察的知识点二叉树链表先序遍历题目解答方法的文字分析构建虚拟头节点和指向当前节点的指针cur 先序遍历二叉树,创建节点temp,在将cur.right指向temp 递归遍历即可本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { TreeNode *head = new TreeNode(-1); TreeNode *cur = head; public: TreeNode* flattenTree(TreeNode* root) { if (root == nullptr) return root; ...

题目考察的知识点二叉树转链表题目解答方法的文字分析构建虚拟头节点和指向当前节点的指针cur 中序遍历二叉树,创建节点temp,在将cur.right指向temp 递归中序遍历即可本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { TreeNode *head = new TreeNode(-1); TreeNode *cur = head; public: TreeNode* flattenII(TreeNode* root) { if (root == nullptr) return root; ...

题目考察的知识点二叉树的遍历题目解答方法的文字分析完全二叉树：所有叶子节点都出现在 k 或者 k-1 层，而且从 1 到 k-1 层必须达到最大节点数。第 k 层可以不是满的，但是第 k 层的所有节点必须集中在最左边。通过中序（其他也可）遍历可以统计二叉树节点个数本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { public: int countNodes(TreeNode* root) { int ret = 0; traversal(root, ret); return ret; } ...

题目考察的知识点BST 二叉搜索树中序题目解答方法的文字分析由BST性质可知，中序遍历可以得到二叉树的从小到大的排列顺序本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { public: vector<int> inorderTraversal(TreeNode* root) { vector<int>ret; traversal(root, ret); return ret; } void traversal(TreeNode* node, vector<...

题目考察的知识点二叉树递归题目解答方法的文字分析 如果左右两颗子树都有结果，说明root是更优的ans左边的子树包含了p或者q右边的子树包含了p或者q如果遍历到空的节点，函数直接返回-1本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { public: int lowestCommonAncestor(TreeNode* root, int p, int q) { if (root == nullptr) return -1; if (root->val == p || root->val == q) retu...

题目考察的知识点二叉搜索树遍历中序遍历题目解答方法的文字分析rangeSumBST 方法接收 TreeNode 类型参数，以及两个 int 类型的参数 low 和 high，并返回一个整型结果。在 rangeSumBST 方法中，首先检查 root 是否为 null，如果是，则返回0。继续检查 root 的值与 low 和 high 的大小关系。如果 root 的值小于 low，则递归调用 rangeSumBST 方法传入右子树，同时保持 low 和 high 参数不变，忽略当前节点及其左子树。如果 root 的值大于 high，则递归调用 rangeSumBST 方法传入左子树，同时保持 ...

题目考察的知识点二叉树递归题目解答方法的文字分析一条路径的长度为该路径经过的节点数减一.则牛群的最长距离为该路径上的节点数减一。而一条路径均可以被看作由某个节点为起点，从其左儿子和右儿子向下遍历的路径拼接得到。 深度优先遍历, 递归找到每个节点左右子树的最大深度之和，找出最大那一个即可。遍历每个节点，统计每个节点能形成的最大直径本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { // 计算二叉树的直径 int ans = 0; public: int diameterOfBinaryTree(TreeNode* root) { ...

题目考察的知识点辅助栈题目解答方法的文字分析借用一个辅助栈 min_stack，用于存获取 stack 中最小值。算法流程：push() 方法： 每当push()新值进来时，如果 小于等于 min_stack 栈顶值，则一起 push() 到 min_stack，即更新了栈顶最小值；pop() 方法： 判断将 pop() 出去的元素值是否是 min_stack 栈顶元素值（即最小值），如果是则将 min_stack 栈顶元素一起 pop()，这样可以保证 min_stack 栈顶元素始终是 stack 中的最小值。getMin()方法： 返回 min_stack 栈顶即可。min_stack ...

题目考察的知识点栈括号匹配题目解答方法的文字分析第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false那么什么时候说明左括号和右括号全都匹配了呢，就是字符串遍历完之后，栈是空的，就说明全都匹配了。分析完之后，代码其实就比较好写了，但还有一些技巧，在匹配左括号的时候，右括号先入栈，就只需要比较当前元素和栈顶相不相等就可以了，比左括号...

题目考察的知识点栈后缀表达式逆波兰表达式题目解答方法的文字分析逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 ) 。该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * ) 。逆波兰表达式主要有以下两个优点：去掉括号后表达式无歧义，上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。适合用栈操作运算：遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中。—————————————————————————根据题目所知，输入的逆波兰表达式都是有效的，所以...

题目考查的知识点堆排序第k大/小的数快速排序题目解答方法的文字解析使用一个大小为k的大根堆来记录树的前k小的值堆弹出的元素 始终是没有位于前k小的使用中序遍历来遍历二叉树本题解析所用的编程语言c++完整且正确的编程代码 class Solution { int m_k; public: priority_queue<int, vector<int>>pq; int kthLighest(TreeNode* root, int k) { m_k = k; traverse(root); return ...

题目考查的知识点二叉树的遍历递归遍历二叉树题目解答方法的文字解析root如果为空，递归函数直接返回root不为空，交换root的左右指针递归左右子树，按步骤2继续处理该二叉树本题解析所用的编程语言c++完整且正确的编程代码 class Solution {//labuladong 遍历法 public: TreeNode* invertTree(TreeNode* root) { traverse(root); return root; } void traverse(TreeNode* root){//遍历每个节点，让每个节点的左右子...

题目考查的知识点递归遍历二叉树 题目解答方法的文字解析判断root节点是否仅存在一个孩子的情况，是则返回false如果root存在左右孩子，判断左右孩子的值是否相等，否则返回false递归，遍历左右子树是否是对称的本题解析所用的编程语言c++完整且正确的编程代码 class Solution { public: bool isSymmetric(TreeNode* root) { if (!root)return true; else return helper(root->left, root->right); } b...