Question

谁能给我解释一下这两个函数，详细一点，第二个函数传参数那里看得有点头疼

void Visit(char item)
{
printf("%c",item);
}

void PreOrder(BiTreeNode *T,void Visit(char item))
{
if(T!=NULL)
{
Visit(T->data);
PreOrder(T->LeftChild,Visit);
PreOrder(T->RightChild,Visit);
}
}

Answer 1

第一个，在屏幕上打印item字符
第二个，按深度优先顺序打印二叉树T。

追问

请问深度优先和先序遍历的结果是一样的吗

追答

嗯，深度优先是一种搜索方法，对应到图（树）中就是先序遍历的遍历方法。

Answer 2

二叉树的遍历。
遍历二叉树就是按特定的顺序打印出节点的值。
visit什么的，都是为了方便描述。
你就这样理解吧。

void PreOrder(BiTreeNode *T)
{
if(T!=NULL)
{
printf("%d",T->data);
PreOrder(T->LeftChild,Visit);
PreOrder(T->RightChild,Visit);
}
}

追问

不能这样改吧，改了之后里面的嵌套调用函数本身的时候传了两个参数，而定义的时候只有一个参数，会报错吧

追答

void PreOrder(BiTreeNode *T)
{
if(T!=NULL)
{
printf("%d",T->data);
PreOrder(T->LeftChild);
PreOrder(T->RightChild);
}
}

追问

这个是不是先序遍历？

追答

是啊。只是你原来给的那个函数写的太正统了，就是个先序遍历。