频道栏目
首页 > 程序开发 > 综合编程 > 其他综合 > 正文
输出单层节点
2017-08-26 09:34:00         来源:wmingstar  
收藏   我要投稿

题目

对于一棵二叉树,请设计一个算法,创建含有某一深度上所有结点的链表。
给定二叉树的根结点指针TreeNode* root,以及链表上结点的深度,请返回一个链表ListNode,代表该深度上所有结点的值,请按树上从左往右的顺序链接,保证深度不超过树的高度,树上结点的值为非负整数且不超过100000。

实现

public class TreeLevel {
    public Node getTreeLevel(BinaryTreeNode root, int dep) {
        if(root==null || dep<1){
            return null;
        }
        Queue queue = new ArrayDeque();
        queue.add(root);
        while (!queue.isEmpty() && dep>1){
            int len = queue.size();
            for(int i=0;i
       
点击复制链接 与好友分享!回本站首页
上一篇:spark-streaming 编程(五)updateStateByKey
下一篇:软件测试黑马工程师--Android app测试(02)
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站