首先數據二叉樹中數據存儲如圖，n代表節點為空 ，此時退出當前函數。

?

分解各個步驟如圖，為了簡化，將節點中的數據代表節點，先left執行，left執行前先輸出數據，left執行時，right等待。此圖從上到下從左到右順序輸出即為先序遍歷輸出結果： 先序遍歷簡單程序如下： void Bin(ChainBinTree *bt, void (*ope)(ChainBinTree *p)) { if(bt) { ope(bt); bin(bt->left,ope); bin(bt->right,ope); } }

轉載于:https://www.cnblogs.com/wystan/p/4523429.html

總結

以上是生活随笔為你收集整理的二叉树学习笔记--先序遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。