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

2022-01-29 17:46:51 字數 1381 閱讀 6458

/**

* 二叉樹節點類

* */

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...