Binary Tree Level Order Traversal

时间：2015-05-17 18:10:38 阅读：92 评论：0 收藏：0 [点我收藏+]

标签：

class Solution {

public:

vector > res;

public:

void trval(TreeNode *root,int level)

{

if(root==NULL)

return;

if(level==res.size())

{

vector v;

res.push_back(v);

}

res[level].push_back(root->val);

trval(root->left,level+1);

trval(root->right,level+1);

}

vector > levelOrder(TreeNode *root) {

trval(root,0);

return res;

}

};

标签：

原文地址：http://www.cnblogs.com/qiaozhoulin/p/4509910.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行