当前位置: 首页 > 面试 > 正文

微软面试题(五)

1 星2 星3 星4 星5 星 (2 次投票, 评分: 5.00, 总分: 5)
Loading ... Loading ...
baidu_share

怎样从顶部开始逐层打印二叉树结点数据?请编程。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1 void Print2(Node *root)
 2 {
 3     queue<Node*> q;
 4     q.push(root);
 5 
 6     while(!q.empty())
 7     {
 8         Node *t = q.front();
 9         q.pop();
10         cout << t->v;
11         if (t->lchild) q.push(t->lchild);
12         if (t->rchild) q.push(t->rchild);
13     }
14     cout << endl;
15 }

本文固定链接: http://www.chepoo.com/microsoft-interview-five.html | IT技术精华网

【上一篇】
【下一篇】

微软面试题(五):等您坐沙发呢!

发表评论