Package g1401_1500.s1483_kth_ancestor_of_a_tree_node

Class TreeAncestor

java.lang.Object

g1401_1500.s1483_kth_ancestor_of_a_tree_node.TreeAncestor

public class TreeAncestor
extends Object

Constructor Summary

Constructors

Constructor	Description
TreeAncestor(int n, int[] parent)

Method Summary

Modifier and Type	Method	Description
int	getKthAncestor(int node, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

TreeAncestor

public TreeAncestor(int n,
 int[] parent)

Method Details

getKthAncestor

public int getKthAncestor(int node,
 int k)