중위 방법으로 이진 트리에서 주어진 값을 가진 노드를 찾아 그것을

Question

중위 방법으로 이진 트리에서 노드를 찾아 반환하고 그것을 PS를 반환 : 이진 트리가 같은 값을 갖는 두 개의 노드를 포함 할 수있다. 은 예약 주문 방식으로

노드 찾기 (노드 루트, INT의 발) {...}

사람이 솔루션을 공유 할 수 있습니다 그것을 쉽게?

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; 
}