采取递归的方法,就可以了void pre(tree *t){ if(t){ printf("%d",t->data); pre(t->left); pre(t->right); }}先访问当前节点,如果有左子树,遍历左子树,如果有右子树,遍历右子树
跟树的方法一样,先根再到左再到右。