应用题
已知某二叉树(A(B(C,D),E)如下图所示，分别以顺序存储结构和二叉链表作存储结构，试编写前序、中序、后序及层次顺序遍历二叉树的算法。
无
- 1、
【正确答案】
1、
先序
visit(node *T)//T为根节点
{
if(T!=null){
printf("%d\n",T->data);
visit(T->left);
visit(T->right);
}
}
中序
visit(node *T)//T为根节点
{
if(T!=null){
visit(T->left);
printf("%d\n",T->data);
visit(T->right);
}
}
后序
visit(node *T)//T为根节点
{
if(T!=null){
visit(T->left);
visit(T->right);
printf("%d\n",T->data);
}
}
【答案解析】
无