摘要: 原题链接题目要求以“Z”字型遍历二叉树,并存储在二维数组里。利用BFS,对每一层进行遍历。对于每一层是从左还是从右,用一个整数型判断当前是偶数行还是奇数行就可以了。class Solution{public: vector> res; vector> z... 阅读全文
posted @ 2018-10-28 10:17 Ruohua3kou 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 原题寻找二叉树最短深度这里用了dfs,beat 100%,4msclass Solution{public: int minDepth(TreeNode *root, int minNum = 0) { if (root == NULL) {... 阅读全文
posted @ 2018-10-28 09:03 Ruohua3kou 阅读(108) 评论(0) 推荐(0) 编辑