首页 / JAVA / linked list焦点问题，面经里很多，考虑相交不相交，有环无环 + Find Leaves of Binary Tree (Java)

linked list焦点问题，面经里很多，考虑相交不相交，有环无环 + Find Leaves of Binary Tree (Java)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了linked list焦点问题，面经里很多，考虑相交不相交，有环无环 + Find Leaves of Binary Tree (Java)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1180字，纯文字阅读大概需要2分钟。

内容图文

break the loop at the last node which pointed to the entry.

Given a binary tree, collect a tree‘s nodes as if you were doing this: Collect and remove all leaves, repeat until the tree is empty.

Example:
Given binary tree

          1
         /         2   3
       / \     
      4   5

Returns [4, 5, 3], [2], [1].

ollowup： 每个node还是有left，right指针，但是结构并非tree，而是graph怎么算， 考虑有/无circular dependency 两种情况；
方法是用hashmap 记录计算过的node level 和 一个Set 记录dependent node 
public List<List<Integer>> findLeaves(TreeNode root) {
    List<List<Integer>> result = new ArrayList<List<Integer>>();
    helper(result, root);
    return result;
}
 
// traverse the tree bottom-up recursively
private int helper(List<List<Integer>> list, TreeNode root){
    if(root==null)
        return -1;
 
    int left = helper(list, root.left);
    int right = helper(list, root.right);
    int curr = Math.max(left, right)+1;
 
    // the first time this code is reached is when curr==0,
    //since the tree is bottom-up processed.
    if(list.size()<=curr){
        list.add(new ArrayList<Integer>());
    }
 
    list.get(curr).add(root.val);
 
    return curr;
}

原文：http://www.cnblogs.com/apanda009/p/7952951.html

内容总结

以上是互联网集市为您收集整理的linked list焦点问题，面经里很多，考虑相交不相交，有环无环 + Find Leaves of Binary Tree (Java)全部内容，希望文章能够帮你解决linked list焦点问题，面经里很多，考虑相交不相交，有环无环 + Find Leaves of Binary Tree (Java)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1082510.html

来源：【匿名】