题解 | #把二叉树打印成多行#

把二叉树打印成多行

http://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288

比之字形打印二叉树还要少一个动作,那个题是简单,这个是中等???

        vector<vector<int> > res;
        vector<vector<int> > Print(TreeNode* pRoot) {
            PrintLevel(pRoot, 0);
            return res;
        }
    
        void PrintLevel(TreeNode* pRoot,int level){
            if(pRoot == NULL){
                return;
            }

            if(res.size() < level + 1){
                res.push_back({});
            }
            res[level].push_back(pRoot->val);
            PrintLevel(pRoot->left,level+1);
            PrintLevel(pRoot->right,level+1);
        }


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务