godhands

题解

/ 注册

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

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

描述题目描述首先给我们一颗二叉树, 然后让我们去遍历这颗二叉树, 问我们是不是可以找到一条路径可以满足, 这条路径上面的节点的总和等于我们的目标值, 并且我们的这个节点的最后的末尾要是叶子节点, 叶子节点的定义就是左右孩子都是空指针题解解法一: 实现思路我们可以使用DFSDFSDFS枚举每...

C++ 二叉树数组广度优先搜索深度优先搜索

2022-03-06

0 380

题解 | #把二叉树打印成多行# 来自专栏

描述题目描述首先我们有一个二叉树, 要求我们把我们的每一层的一个值都存储下来, 然后我们直接存到了一个二维数组里面, 然后我们遍历的时候再直接返回就可以了题解解法一: 暴力DFS 实现思路我们可以直接首先暴力dfsdfsdfs一次, 获取到我们最后的最高的树高, 然后我们开辟我们的答案的数...

C++ 深度优先搜索广度优先搜索栈队列

2022-03-04

0 321

题解 | #按之字形顺序打印二叉树# 来自专栏

描述题目描述给定了我们一个二叉树，然后让我们进行这样的一个操作，按照奇数层从左到右，偶数层从右向左，存入我们的数组，然后输出样例解释样例输入： {1,2,3,#,#,4,5} 所以我们的样例输出是 [[1],[3,2],[4,5]] 解法解法一：实现思路其实这个我们很容易可以想到...

C++ C++14 数组深度优先搜索广度优先搜索队列栈

2022-02-11

0 315