Найти узел с заданным значением в двоичном дереве в порядке порядка и вернуть его

Question

найти узел в двоичном дереве в порядке порядка и вернуть его PS: двоичное дерево может содержать два узла с одинаковым значением. легко сделать это в предзаказа образом

Узла находку (корневой узел, внутр VAL) {...}

кто может поделиться решением?

Answer 1

Havent тщательно проверил его, но этот код должен работать.

public TreeNode find(TreeNode cur,int val) { 

     TreeNode result = null; 
     if(cur.left != null) 
      result = find(cur.left,val); 


     if(cur.value == val) 
      return cur; 
     if(result ==null && cur.right != null) 
      result = find(cur.right,val); 

     return result; 

    } 

Answer 2

public static int treeSearch(Node head, int element){ 

     if(head.value==element) 
      return 1; 

     else { 
       if (head.left != null) 
       return inOrderSearch(head.left, element); 

       else if (head.right != null) 
       return treeSearch(head.right, element); 
     } 
    return 0; 
}