利用遞迴完成了二叉樹的建立和遍歷，兩個需要注意的點：1.遞迴中的變數如果涉及到累加或累減類似操作的時候，需要考慮清楚巢狀時的數值是否為期望的數值。2.建立二叉樹時，由於要改變的是指標本身而不是指標指向的資料，所以需要二級指標，實際上傳遞的是指標本身的位址。
typedef struct treenode binode, *bitree;
/*solution define*/
class solution ;
void solution::creattree(treenode** newtree)
else
}void solution::preorderbitree(binode *t)
else
}void solution::middleorderbitree(binode *t)
else
}void solution::postorderbitree(binode *t)
else
}int main(int argc, const char * ar**)
二叉樹建立和遍歷
二叉樹建立遍歷規則 1.先序 根 左 右 2.中序 左 根 右 3.後序 左 右 根 二叉樹定義和輔助函式如下 struct node void visit int data int indata 先序建立二叉樹 struct node createbitree 先序建立乙個二叉樹 return t...
二叉樹建立和遍歷
include include 帶返回值建立二叉樹 最簡單方法 節點資料結構 struct bs node typedef struct bs node tree tree head,p,root 建立二元查詢樹 有返回值的可以不傳參 沒有的話如何傳參 輸入0代表到了某個葉子節點 tree crea...
二叉樹建立和遍歷
二叉樹建立遍歷規則 1.先序 根 左 右 2.中序 左 根 右 3.後序 左 右 根 二叉樹定義和輔助函式例如以下 struct node void visit int data int indata 先序建立二叉樹 struct node createbitree 先序建立乙個二叉樹 return...