您的位置:首页 > 其它

LeetCode之levelTraverse

2014-04-06 12:25 288 查看
int levelTraverse(TreeNode* tree)    //按层遍历二叉树,队列实现
{
if(tree==NULL) {return 0;}
TreeNode* p;
p=tree;
queue<TreeNode*> q;
q.push(p);
//int level=maxDepth(tree);
while (!q.empty())
{
p=q.front();
cout<<p->val;
q.pop();
if (p->left!=NULL)
q.push(p->left);
if (p->right!=NULL)
q.push(p->right);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode levelTraverse