爪哇國新遊記之二十四 二叉樹

/**

* 二叉樹節點類
* */
class nodeextends comparable>
t data;
node
left;
node
right;
}/**
* 二叉樹類
*/public
class binarytreeextends comparable> 
else
} else}}
}} 
/*** 尋找乙個值對應的節點
* @param
value
* @return
*/public nodefind(t value) 
else
if (curr == null
) }
return
curr;
} /*** 輸出**/
public
void
printall() 
/*** 先序遍歷
* @param
node
*/private
void preorder(nodenode) 
} /*** 中序遍歷
* @param
node
*/private
void inorder(nodenode) 
} /**
* 後序遍歷
* @param
node
*/private
void postorder(nodenode) 
} public
static
void
main(string args) ;
//以陣列2為基礎建立二叉樹
binarytreetree1=new binarytree(); 
for(integer i:arr)
tree1.printall();
string arr02=;
//以陣列2為基礎建立二叉樹
binarytreetree=new binarytree(); 
for(string str:arr02)
tree.printall();
//將在二叉樹中不存在的元素放入鍊錶
string arr01=;
list
ls=new arraylist(); 
for(string str:arr01)
}//輸出
system.out.println("--------------二叉樹中不存在的元素有------");
for(string str:ls)
}}

爪哇國新遊記之二十四 二叉樹

二叉樹節點類 class nodeextends comparable t data node left node right 二叉樹類 public class binarytreeextends comparable else else 尋找乙個值對應的節點 param value return...

爪哇國新遊記之二十四 二叉樹

二叉樹節點類 class nodeextends comparable t data node left node right 二叉樹類 public class binarytreeextends comparable else else 尋找乙個值對應的節點 param value return...

爪哇國新遊記之二十六 迷宮尋路

class position 迷宮尋路 public class maze else 入口出口不能堵死 matrix 0 0 0 matrix size 1 size 1 0 列印迷宮 public void displaymatrix else if matrix i j 1 else if ma...