文章

77

粉丝

9

获赞

2

访问

7.6k

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

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

1)采用中序遍历访问二叉树,

2)

//LR用于表示当前结点是上层结点的左节点还是右结点,0为左,1为右
void InOrder(BTree* root, int deep, int LR) {
    if (root == NULL) return;
    if (root->left == NULL && LR==0 && deep!=0) printf("(");
        
    InOrder(root->left, deep+1);
    printf("%s", root->data);
    InOrder(root->right, deep+1);
    if (root->left == NULL && root->right==NULL && LR==1 && deep!=0) printf(")");
}

void GetEq(BTree* root) {
    InOrder(root, 0);
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发