本周题目:
题目描述:
本题就是要将所有属于一层的节点进行分类,属于一层的节点分为一类,然后找出最后一层的最左边的节点即可。我用vector<vector<TreeNode*> >来将每一层的节点进行分类,最里面的vector储存每层的节点,外面的vector的下表就是层数减一,采用广度优先搜索的思想,然后再找出最后一层的最左边的节点。
代码:
本周题目:
题目描述:
本题就是要将所有属于一层的节点进行分类,属于一层的节点分为一类,然后找出最后一层的最左边的节点即可。我用vector<vector<TreeNode*> >来将每一层的节点进行分类,最里面的vector储存每层的节点,外面的vector的下表就是层数减一,采用广度优先搜索的思想,然后再找出最后一层的最左边的节点。
代码: