如何理解二叉树的先序遍历程序

首先对楼主本人的智商表示默哀，真的好拙计啊。

先给出先序遍历的算法：

判断二叉树是不是为空，若是则执行空操作，否则

1. 先序遍历根节点
   
2. 先序遍历左子树
3. 先序遍历右子树

对应的程序是：

template <class T>
void BinaryTree<T>::PreOrder(void (*Visit)  (T& x))
{
PreOrder(Visit,root);
}
template <class T>
void BinaryTree<T>::PreOrder(void (*visit) (T& x),BTNode<T> *t)
{
if(t)
Visit(t->element);
PreOrder(t->lchild);
PreOrder(t->rchild);
}
}

先序遍历二叉树算法的特点是：方法相同，规模变化

因此在程序中使用了递归算法。

在程序中实际执行遍历操作的是第二个函数。此函数的第二个形参是结点类的指针t，调用时用二叉树的root指针初始化。root指向根节点，故访问根节点中的元素element，

接下来调用PreOrder()函数访问左子树的根节点，显然指向它的指针不为空，故继续执行if（）语句，再次调用PreOrder（）函数。如此顺延下去……（注意：此时程序一直是在执行PreOrder（t->lchild）语句，而它的下一条语句并未执行。）当PreOrder（）函数执行到左子树只有叶子节点时，此函数就会结束。然后访问此叶子结点根节点的右子树，这类似于有返回值的递归函数你想返回函数值的过程。

在解读此程序时，最好画出对应的执行流程图，我就是用这种方法彻底理解的。

总结：读程序时，要明白现在正在读哪一句，然后做好标记。这样就不会丧失整体观念，不会陷入到某种思维死角中。

还有一点就是要多读程序，毕竟它是一门语言，语言只有有输入，才会有输出