疏凉

分类

题解(101)

/ 注册

全部文章（共22篇）

题解 | #把二叉树打印成多行#

层序遍历记录每一层的数值；返回最终结果。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val...

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

2022-04-28

0 304

题解 | #二叉树中和为某一值的路径(三)#

双重递归；外层递归：当前树为空返回判断当前树满足路径数；继续判断当前树的左右子树是否有满足路径；遍历完成返回结果。内层递归：当前节点为空返回；当前节点值等于目标值，结果+1；处理左节点；处理右节点。 /** * struct TreeNode { * int val; *...

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

2022-04-28

0 267

题解 | #实现二叉树先序，中序和后序遍历#

递归进行前、中、后序遍历；记录每种遍历的结果。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public...

C++ 二叉树递归

2022-04-21

0 305

题解 | #二叉树的下一个结点#

中序遍历，左根右；如果节点为NULL，直接返回；如果存在右子节点，返回右子节点（右子节点存在左子节点，返回最深左子节点）；不存在右子节点的情况，当前向上取父节点，如果父节点的左子节点为pNode，返回当前父节点，否则重复pNode向上取父节点，当前节点向上取pNode父节点这一过程；以上情况...

C++ 二叉树

2022-04-15

0 350

题解 | #在二叉树中找到两个节点的最近公共祖先#

递归如果当前节点值等于o1或者o2，返回当前节点；如果当前节点的左右子节点都有返回值，则当前节点为公共祖先；如果只有一个子节点有返回值，则返回该值；如果节点为空，返回NULL。 /** * struct TreeNode { * int val; * struct TreeNode ...

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

2022-04-08

0 187

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

迭代法层序遍历，记录层数，最终结果为最大深度。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public...

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

2022-04-08

0 272

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

回溯法回溯法记录左右节点的深度；不断更新结果的最大值。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { p...

C++ 二叉树回溯

2022-04-08

0 242

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

递归法终止条件：节点为NULL；左右子树最大深度+1为当前节点的最大深度。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class So...

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

2022-04-08

0 196

题解 | #求二叉树的层序遍历#

层序遍历，采用队列；依次记录每一层的元素。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: ...

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

2022-04-08

0 271

题解 | #二叉树中和为某一值的路径(二)#

前序遍历，记录每条路径；当前路径和满足目标值（无左右子节点），将当前路径放入结果中。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val...

C++ 二叉树回溯递归

2022-04-08

0 237