Java 建立二叉樹並遍歷

public class binarytree 	}	

public binarytree()
/*** 遞迴建立二叉樹
* @param node
* @param data
*/public void buildtree(node node,int data)elseelse
}elseelse
}} }
/*** 前序遍歷
* @param node
*/public void preorder(node node) } 
/*** 中序遍歷
* @param node
*/public void inorder(node node) } 
/*** 後序遍歷
* @param node
*/public void postorder(node node) } 
public static void main(string args) ;
binarytree btree = new binarytree();
for (int i = 0; i < a.length; i++) 
btree.preorder(btree.root);
btree.inorder(btree.root);
btree.postorder(btree.root);
}}

二叉樹建立 遍歷

include include include include using namespace std typedef struct node char ch struct node lchild,rchild bitnode,bitree int treenum 0 總結點數 void creat...

JAVA 二叉樹遍歷

二叉樹的定義如下 public class treenode 遞迴的版本很簡單，下面僅列出非遞迴的版本。先序遍歷 public void searchpreorder treenode root while root null if root.left null else root s.pop 中序...

建立二叉樹並中序遍歷

題目描述 編乙個程式，讀入使用者輸入的一串先序遍歷字串，根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格，空格字元代表空樹。建立起此二叉樹以後，再對二叉樹進行中序遍歷，輸出遍歷結果。輸入輸入有多組測試資料。每組資料為一行字串，長度不超過100...