文和906

分类

未归档(4) 项目笔记(5) 题解(103)

/ 注册

全部文章（共13篇）

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

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

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

2021-09-30

0 441

题解 | #二叉树的深度#

递归深度优先遍历计算树深度。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {...

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

2021-09-30

0 392

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

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

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

2021-09-15

6 855