二叉樹的操作(一)

二叉樹的操作 二叉樹的遍歷 中序遍歷 先序遍歷 後序遍歷 層序遍歷 二叉樹葉結點的輸出算法 二叉樹的高度算法 二叉樹的遍歷 中序遍歷 它是指對樹中任一結點的訪問實在遍歷玩其左子樹後進行的,訪問此結點後,再對其右子數遍歷。其遍歷過程爲: 1.中序遍歷其左子樹 2.訪問根結點 3.中序遍歷其右子樹 代碼: void InorderTraversal(BinTree BT) { if(BT) {
相關文章
相關標籤/搜索