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