package com.ywx.count;
/** *
* @author vashon
* data:20150323
* 題目：二叉樹的建立和二叉樹的先序遍歷、中序遍歷、後序遍歷
*/class binarytree
public void insert(binarytree root,int data)else
}elseelse
} }}//當建立好二叉樹類後可以建立二叉樹例項，並實現二叉樹的先根遍歷，中根遍歷，後根遍歷，**如下：
public class binarytreepreorder ;
binarytree root=new binarytree(array[0]);//建立二叉樹
for(int i=1;isystem.out.println("先根遍歷：");
preorder(root);
system.out.println();
system.out.println("中根遍歷：");
inorder(root);
system.out.println();
system.out.println("後根遍歷：");
postorder(root);
} //先根遍歷
public static void preorder(binarytree root)
} //中根遍歷
public static void inorder(binarytree root)
} //後根遍歷
public static void postorder(binarytree root)
}}
二叉樹的建立及遍歷
對任意的二叉樹的結點結構都可以設定為如下結構，leftchild指向該結點的左孩子，rightchild指向右孩子，data域記錄結點資訊，以此結點結構形成的二叉樹稱為二叉鍊錶。儲存結構型別為 typedef char elemtype typedef struct nodebitnode,bitr...
二叉樹的建立及遍歷
在資料處理的過程中，二叉樹的大小和形態不會發生劇烈變化的情況下，適合用陣列來表示二叉樹的抽象資料型別。完全二叉樹一般由陣列儲存表示，而一般二叉樹則是用鍊錶儲存表示的。本篇將採用二叉鏈的儲存方式對二叉樹進行儲存。二叉樹的建立，使用遞迴前序構建二叉樹。先建立根節點，在對左子樹進行建立，左子樹建立完成後，...
二叉樹的各種遍歷
二叉樹 struct treenode void createtree treenode root 樹遞迴先序遍歷 void preorder treenode root 現將根節點入棧，然後以棧空為條件不斷出棧，每齣棧乙個元素，將其右孩子壓入棧，左孩子壓入棧 void nonrecursionpr...