觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共81篇）

题解 | 二叉树的个数

class Solution { public: /** 这道题可以用递归的方式进行模拟，模拟选取根节点的过程，每层递归处理一个根节点的情况，分左右子树再递归，返回左右子树可能的乘积；但是可以发现，成树的多样性和数字本身大小没有关系，只与数的个数有关，所以可以记录不同节点数的树...

2025-05-15

0 29

题解 | 树的子结构

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #inclu...

2025-05-15

0 32

题解 | 树的子结构

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #inclu...

2025-05-15

0 20

题解 | 二叉搜索树的后序遍历序列

class Solution { public: //对需要检验的后序遍历序列进行排序，检验它是否可以是排序后的序列（中序）的出栈顺序；是则true bool VerifySquenceOfBST(vector<int> sequence) { if(sequ...

2025-05-14

0 20

题解 | 重建二叉树

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

2025-05-14

0 23

题解 | 二叉搜索树的后序遍历序列

#include <climits> class Solution { public: //对数组进行逆序检测，会按照根节点-》右子树-》左子树的顺序，并且以此检测是按照，根-》右子树-》右子树根-》右子树，直到遇到小于前一个数的值，即最下层的左子树， //数大于后面的...

2025-05-13

0 29

题解 | 判断是不是完全二叉树

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

2025-05-13

0 26

题解 | 二叉树根节点到叶子节点的所有路径和

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

2025-05-13

0 25

题解 | 二叉搜索树的后序遍历序列

class Solution { public: //二叉搜索树：左子树全部小于根节点值，右子树全部大于根节点值 //后序遍历，数组的最后一个值就是根节点； //通过找出左子树，再检测右子树的办法，然后进行递归分治 bool VerifySquenceOfBST(ve...

2025-05-12

0 20

题解 | 排序奇升偶降链表

class Solution { public: ListNode* sortLinkedList(ListNode* head) { ListNode dummy(0); ListNode *noddList = &dummy; L...

2025-05-12

0 26