![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
夕阳下的奔跑517
这个作者很懒,什么都没留下…
展开
-
404. 左叶子之和
计算给定二叉树的所有左叶子之和。 我的解法: 思路:相当于树的广度优先遍历(BFS),使用一个队列。 class Solution { public: int sumOfLeftLeaves(TreeNode* root) { queue<TreeNode*> q; q.push(root); int res=0; while(!q.empty()){ TreeNode* t=q.front();.原创 2020-09-19 11:35:18 · 89 阅读 · 0 评论 -
101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。 我的解答: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bo.原创 2020-09-18 10:25:27 · 76 阅读 · 0 评论