二叉树(前序遍历)。。

这个书上的代码看不懂啊,求大神分析分析,小弟感激不尽啊。。。。图片图片

树的便利主要是递归算法,马上写程序注释给你

```void preorder(NODE root)
{
if(root==NULL) return; //root 指针会沿着树节点一直便利到空孩子,即NULL,此时返回上一层递归调用
printf("%d",root->info); //如果本节点不为空,则输出节点中的数据
preorder(root->llink); //当前节点的数据输出之后,以该节点的左孩子为子根节点,对它进行递归调用
preorder(root->rlink); //再以该节点的右孩子为子根节点,对它进行递归调用
} //如此就可以便利整颗二叉树了
/*顺便说一声,我刚刚学完二叉树,有机会可以交流一下*/