Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public int getProfundidade(TREE<E> tree, int no, List<Integer> as) {
- if (tree == null) {
- return -1;
- }
- int prof = 0;
- getProfundidade(tree.root, no, prof, as);
- return prof;
- }
- public void getProfundidade(Node<E> tree, int no, int prof, List<Integer> as) {
- int ele = (Integer) tree.getElement();
- as.add(ele);
- if (ele == no) {
- return;
- }
- if (ele > no) {
- getProfundidade(tree.getLeft(), no, prof + (as.size()+1) , as);
- }
- if (ele < no) {
- getProfundidade(tree.getRight(), no, prof + (as.size()+1) , as);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement