跪求大神-二叉樹(前序遍歷)。。

二叉樹(前序遍歷)。。

這個書上的代碼看不懂啊，求大神分析分析，小弟感激不盡啊。。。。

最佳回答：

樹的便利主要是遞歸算法，馬上寫程序注釋給你

```void preorder(NODE root)
{
if(root==NULL) return; //root 指針會沿著樹節點一直便利到空孩子，即NULL，此時返回上一層遞歸調用
printf("%d",root->info); //如果本節點不為空，則輸出節點中的數據
preorder(root->llink); //當前節點的數據輸出之後，以該節點的左孩子為子根節點，對它進行遞歸調用
preorder(root->rlink); //再以該節點的右孩子為子根節點，對它進行遞歸調用
} //如此就可以便利整顆二叉樹了
/*順便說一聲，我剛剛學完二叉樹，有機會可以交流一下*/