【前缀思想】二叉树中所有距离为 K 的结点-白红宇

【前缀思想】二叉树中所有距离为 K 的结点

阅读量：6086 次

发布时间：2019-06-20

本文共 768 字，大约阅读时间需要 2 分钟。

class Solution {     Map
     
      map=new HashMap<>();     String path;        void getNodeDist(TreeNode root,TreeNode target,String p){            if(root!=null){                path=root==target?p:path;                map.put(root, p);                getNodeDist(root.left,target,p+"0");                getNodeDist(root.right,target,p+"1");            }        }        public List
      
        distanceK(TreeNode root, TreeNode target, int K) {            List
       
        list=new ArrayList<>();            getNodeDist(root,target,"");int i;            for(TreeNode key:map.keySet()){                String s=map.get(key);                for(i=0;i

受hash编码启发的一个很简单的实现方法，脑筋急转弯题23333

转载于:https://www.cnblogs.com/yuelien/p/10532747.html

你可能感兴趣的文章

UICollectionView的sectionHeader悬浮效果

查看>>

10 Java NIO ServerSocketChannel-翻译

查看>>

java基础学习（目录）

查看>>

Effective Objective-C 2.0 随笔

查看>>

50KM徒步体验