二叉树(前序遍历)。。

Question

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

Answer 1

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

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