文和906

题解

未归档(4) 项目笔记(5)

/ 注册

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

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

之前做过一道一模一样但是名字不同的题。这次就当是复习了。思路就不再写了，可以点这里看。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int ...

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

2021-10-11

0 349

题解 | #从上往下打印二叉树#

二叉树的层序遍历，较为基础。首先用一个二维数组将不同层的结点分开保存，然后将该二维数组的数依次输入到结果数组中即可。遍历过程中使用一个level变量来传递层数信息。 /* struct TreeNode { int val; struct TreeNode *left; struct Tree...

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

2021-10-08

0 408

题解 | #按之字形顺序打印二叉树#

基础层序遍历题。在最基本的层序遍历之上增加了隔层逆序的条件。解题思路是先层序遍历链表，在得到层序遍历好的结果数组后，遍历该数组，遇到偶数层就逆序。循环最多为一重，时间复杂度为O(n)。递归层序遍历链表时栈深度为n，空间复杂度为O(n)。符合题目要求。 /* struct TreeNode { ...

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

2021-09-30

0 427

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

使用递归方法，声明一个全局二维数组来保存遍历结果，以根结点为第0层，每次递归都使层数++，并在对应层数插入结点值。由于结果集最初为空，需要随着层数的加深不断向其中加入新数组。由于使用层数进行插入，所以只需让层数与size进行比较，两者相等则说明层数越界，要想结果集中加入新数组。这里有个小坑，算是...

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

2021-09-15

6 845