// sets the length path private void setDepth() { Node n = this; while (n.getParent() != null) { depth++; n = n.getParent(); } }
// retrieves path from start of node tree private Stack <Node> getPath(Node n) { Stack <Node> path = new Stack <Node>(); path.Push(n); n = n.getParent(); while (n != null && n.getParent() != null) { path.Push(n); n = n.getParent(); } if (n != null) { path.Push(n); } return(path); }