您当前的位置: 首页 > 
  • 1浏览

    0关注

    322博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

求上到下打印出二叉树的每个节点三种题型

森明帮大于黑虎帮 发布时间:2021-08-18 00:47:28 ,浏览量:1

文章目录
  • 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印
      • 题目描述
      • 题目链接
      • 解题思路
  • 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行
      • 题目描述
      • 题目链接
      • 解题思路
  • 实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推
      • 题目描述
      • 题目链接
      • 解题思路

从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印 题目描述

在这里插入图片描述

题目链接

力扣

解题思路

运用队列的性质

class Solution {
   
public:
    vector levelOrder(TreeNode* root) 
    {
   
        TreeNode* cur=root;
        queue q;
        vector v;
        if(root!=NULL)
        {
   
            q.push(root);
        }
        while(!q.empty())
        {
   
            TreeNode* front=q.front();
            q.pop();
            v.
关注
打赏
1664288938
查看更多评论
立即登录/注册

微信扫码登录

0.0955s