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

把二叉树打印成多行

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);
        }


全部评论

相关推荐

北漂的牛马人:211佬,包进的,可能是系统问题
点赞 评论 收藏
分享
05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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