二叉树和图：确定能否从一个点遍历到另一个节点

wihoho

于 2011-05-06 12:54:01 发布

阅读量237

点赞数

分类专栏：数据结构文章标签：数据结构与算法

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Use recursion and traversal to solve.

boolean BSTbranch(TreeNode start, TreeNode end){
   if(start == end) return true;
 
   if(start != null){
      if(!BSTbranch(start.left, end){
         if(!BSTbranch(start.right, end)
            return false;
         else
            return true;
      }
      else
         return true;
   }
   return false;
}

boolean graphBranch(int start, int end) {   
    if(vertexs[index] == null) return false;
    vertexs[start].visit();
    if(start == end) return true; 
    
    for(int i = 0; i <= pos; i ++){
       if(adjMat[start][i] == 1 && !vertexs[i].isVisited())
          graphBranch(i. end);
       }    
               
    return false;
}