如何建立网站快捷,免费页面设计模板,网页的首页,潍坊哪里有做360网站的102. 二叉树的层序遍历
题目链接
102. 二叉树的层序遍历 - 力扣#xff08;LeetCode#xff09;
思路 这道题的正常解法#xff08;迭代法#xff09;二刷时能做出来#xff0c;bugfree#xff0c;但是递归法没有掌握。
本人题解
class Solution {
public:vectorLeetCode
思路 这道题的正常解法迭代法二刷时能做出来bugfree但是递归法没有掌握。
本人题解
class Solution {
public:vectorvectorint levelOrder(TreeNode* root) {//二叉树的层序遍历使用队列这种数据结构来做的//首先定义一个队列用于遍历二叉树queueTreeNode* myQue;//其次定义一个二维数组用于返回遍历的结果vectorvectorint res;if (root NULL) return res;myQue.push(root);while (!myQue.empty()) {//定义一个int类型的变量用于记录每一层中有多少个节点int size myQue.size();vectorint num;while (size--) {TreeNode* node myQue.front();myQue.pop();if (node-left) myQue.push(node-left);if (node-right) myQue.push(node-right);num.push_back(node-val);}res.push_back(num);}return res;}
};
226. 翻转二叉树
题目链接
226. 翻转二叉树 - 力扣LeetCode
思路 这道题目的思路其实很简单关于递归的解题思路自己也想到了但是不自信 最后没做出来。。。
其实思路就可以理解为将所有的节点的左右节点进行翻转一次就可以所以这道题用层序遍历也是很简单。
101. 对称二叉树
思路
看了题解看懂
