NO22、从上往下打印二叉树(经典题目)

22、从上往下打印二叉树 过,经典题目

从上往下打印出二叉树的每个节点,同层节点从左至右打印。
示例1
输入

{5,4,#,3,#,2,#,1}

返回值

[5,4,3,2,1]
1、迭代做法,借助队列,比较简单
vector<int> PrintFromTopToBottom(TreeNode* root) {

    vector<int> result;
    if (root == nullptr) return result;
    queue<TreeNode*>  q;
    q.push(root);
    TreeNode* node;
    while (!q.empty()) {
        node = .front();
        result.push_back(node->val);
        if (node->left) q.push(node->left);
        if (node->right) q.push(node->r

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

带你刷完67道剑指offer 文章被收录于专栏

- 本专栏汇集了67道剑指offer的一些精妙解法,不少题有5-6种解法之多,有些题目二刷三刷的解法也不一样。 - 本专栏帮助我拿到6个互联网大厂offer,最终圆梦字节跳动公司。

全部评论

相关推荐

07-23 12:04
门头沟学院 Java
现在是很缺人吗
码农索隆:缺分母,不缺分子,这样好作为炫耀的资本
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
Gaynes:查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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