Coming680

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #二叉树遍历#

按照先序建立二叉树即可，然后再按照中序输出。 #include<iostream> using namespace std; typedef struct node{ char val; struct node *left,*right; }*TreeNode,Node;...

C++ 二叉树

2022-03-26

1 385

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++ 广度优先搜索二叉树

2022-03-08

0 324

题解 | #二叉树的直径#

分析路径走向的三种可能即可 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), ri...

C++ 二叉树深度优先搜索

2022-03-08

0 374

题解 | #二叉树的最大宽度#

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

C++ 二叉树队列 bfs

2022-03-08

0 418

题解 | #二叉树的最小深度#

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

C++ 二叉树深度优先搜索递归

2022-03-08

0 420

题解 | #合并二叉树#

新建结点进行合并 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

C++ 深度优先搜索二叉树

2022-03-08

0 354

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++ 二叉树深度优先搜索

2022-03-08

0 269

题解 | #输出二叉树的右视图#

在建立好二叉树之后进行前序遍历，当然，此处需要遵循RL的顺序进行，每一层只有一个结点被看见，因此利用map映射进行标识。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的...

C++ 二叉树深度优先搜索

2022-03-08

0 319

题解 | #二叉树中的最大路径和#

解题思路：主要抓住某一个结点，采取后续遍历的思想。在返回值时，一个结点有三种情况： leftchild + rightchild + root-> val; leftchild + root->val; rightchild + root->val; 那么result的最大值...

C++ 二叉树深度优先搜索 dfs

2022-03-07

0 441

题解 | #重建二叉树#

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),...

C++ 深度优先搜索二叉树

2022-03-07

0 296