专栏首页calmoundBinary Tree Level Order Traversal

Binary Tree Level Order Traversal

问题:从上到下打印二叉树的每一行 分析:先搜出二叉树的高度,然后遍历高度,每次搜索一个高度

class Solution {
public:
    int dfs(TreeNode *root)
    {
        if(root==NULL) return 0;
        if(root->left==NULL && root->right==NULL) return 1;
        return max(dfs(root->left),dfs(root->right))+1;
    }
    void Ddfs(TreeNode *root,int t,vector<int> &vec,int step)
    {
        if(step==t) vec.push_back(root->val);
        if(root->left)  Ddfs(root->left,t,vec,step+1);
        if(root->right) Ddfs(root->right,t,vec,step+1);
    }
    vector<vector<int> > levelOrder(TreeNode *root) {
        int height=dfs(root);
        vector<vector<int> > vec1;
        for(int i=1;i<=height;i++)
        {
            vector<int> vec2;
            Ddfs(root,i,vec2,1);
            vec1.push_back(vec2);
        }
        return vec1;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 226 Invert Binary Tree

    /** * Definition for a binary tree node. * function TreeNode(val) { * thi...

    用户1624346
  • 普通二叉树转换成搜索二叉树

    struct ListNode { int data; ListNode *lchild,*rchild; }; void CreateBST...

    用户1624346
  • Path Sum

    问:二叉树是否存在路径和等于sum的路径,若存在输出true,否则输出false 分析:递归调用二叉树,每次将上一层的val值传递给子结点并加上子节点的val,...

    用户1624346
  • LeetCode 第 21 场双周赛(779/1913,前40.7%)

    全国排名:779 / 1913,40.7%;全球排名:2027 / 4729,42.8%

    Michael阿明
  • LeetCode 222. 完全二叉树的节点个数(二分查找)

    说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底...

    Michael阿明
  • python项目打包部署

    作者:张博 链接:https://www.zhihu.com/question/38081354/answer/81829426 来源:知乎 著作权归作者...

    bear_fish
  • FastDFS 环境搭建

    FastDFS 是用 C 语言编写的一款开源的分布式文件系统。FastDFS 为互联网量身定制,充分考虑了冗余备份、负载均衡、线性扩容等机制,并注重高可用、高性...

    IT技术小咖
  • LeetCode 二叉树 题目分类汇总

    简书的 markdown 都不支持 [TOC] 语法……我就不贴目录了。下面按照类别,列出了29道关于二叉树的题目。认真看会发现,其实题目核心思想都是DFS(如...

    Yano_nankai
  • Linux系统是否被植入木马的排查流程梳理

    在日常繁琐的运维工作中,对linux服务器进行安全检查是一个非常重要的环节。今天,分享一下如何检查linux系统是否遭受了入侵? 一、是否入侵检查 1)检查系统...

    洗尽了浮华
  • Golang Leetcode 337. House Robber III.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/arti...

    anakinsun

扫码关注云+社区

领取腾讯云代金券