文章

67

粉丝

8

获赞

1

访问

10.0k

头像
【2017年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年11月24日 14:20
阅读数 97

计算机考研408统考历年真题及答案解析

1.中序遍历整个二叉树,对除了根节点和叶节点之外的每个结点:输出‘(’,中序遍历左子树,输出当前顶点,遍历右子树,输出’)‘

2.

int visit(BTree *T){
    if(T->left!=null || T->right!=null){
        printf('(');
        if(T->left!=null) visit(T->left);
        printf(T->data);
        if(T->right!=null) visit(T->right);
        printf(')');
    }
    else printf(T->data);
}
int main(BTree *T){
    if(T->left!=null) visit(T->left);
    printf(T->data);
    if(T->right!=null) visit(T->right);
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发