佛说wh

分类

/ 注册

全部文章（共6篇）

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

2022.0815算法第27题按之字形顺序打印二叉树这道题目使用广度优先遍历BFS，只是对遍历出来的结果进行处理并没有修改遍历的顺序。 res.push_back(temp); flag++; if(flag%2==0){ reve...

二叉树 C++

2022-08-15

0 270

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

2020.0806算法第13题求二叉树的层序遍历层序遍历需要使用队列的相关操作，每次将树的左节点和右节点先后存入队列，然后循环访问每个节点的左子树和右子树，这样进入队列的顺序就是层序遍历的结果。先将root节点存入队列，之后每次都进行以下操作：循环条件为队列非...

二叉树 C++

2022-08-06

0 259

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

2022.0806算法第12题二叉树的最大深度采用递归算法计算，递归左子树和右子树。 if(root==NULL) return 0; return max(maxDepth(root->left),maxDept...

二叉树 C++

2022-08-06

0 214

题解 | #二叉树的后序遍历#

2022.0806算法第11题二叉树的后序遍历二叉树的三种遍历方法会一种，其他的也就能写出来了。也是调整顺序，后序遍历为左右根，递归的方法还是最简单的方法。 void postorder(vector<int> &res,TreeNode*...

二叉树 C++

2022-08-06

0 233

题解 | #二叉树的中序遍历#

2022.0806算法第10题二叉树的中序遍历学习了前序遍历之后，仍然采用递归的方法进行遍历。此时只需要修改递归函数中访问的顺序即可。中序遍历是左根右，按照这个顺序进行访问。 void inorder(vector<int> &re...

二叉树 C++

2022-08-06

0 257

题解 | #二叉树的前序遍历#

2022.0806算法第9题二叉树的前序遍历二叉树的前序遍历为根左右，这种结构适合递归调用。递归函数为每次都需要做的步骤，也就是遍历根左右。 void preorder(vector<int> &res,TreeNode* roo...

二叉树 C++

2022-08-06

0 230