Find Root of N-Ary Tree

给一个用list表示的n-ary tree. 求这个tree的node是哪个node.

这个题主要是理解题意, 人家是让找那个node是root, 所以看root的特性是: root肯定不是任何node的children. 用set查找即可

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    
    public Node() {
        children = new ArrayList<Node>();
    }
    
    public Node(int _val) {
        val = _val;
        children = new ArrayList<Node>();
    }
    
    public Node(int _val,ArrayList<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/

class Solution {
    public Node findRoot(List<Node> tree) { 
        Set<Node> set = new HashSet<>();
        for(Node t : tree){
            set.addAll(t.children);
        }
        for(Node n : tree){
            if(!set.contains(n))
                return n;
        }
        return null;
    } 
}

// Definition for a Node.

class Node {

public int val;

public List<Node> children;

public Node() {

children = new ArrayList<Node>();

}

public Node(int _val) {

val = _val;

children = new ArrayList<Node>();

}

public Node(int _val,ArrayList<Node> _children) {

val = _val;

children = _children;

}

};

class Solution {

public Node findRoot(List<Node> tree) {

Set<Node> set = new HashSet<>();

for(Node t : tree){

set.addAll(t.children);

}

for(Node n : tree){

if(!set.contains(n))

return n;

}

return null;

}

Find Root of N-Ary Tree

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

Categories

Tags