已知某二叉树(A(B(C,D),E)如下图所示,分别以顺序存储结构和二叉链表作存储结构 数据结构(C语言版)

2025-03-02 08:16:20
推荐回答(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);
}
}