文章

16

粉丝

11

获赞

0

访问

1.1k

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

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

(1)

根据二叉树中序遍历输出表达式,判断左右孩子是否为叶子结点,若为叶子结点,分别输出左右括号。如果结点为操作符,且左右孩子也是操作符,加左右括号。

(2)

void Inorder(BTree *T){
  if(T!=NULL){
     Inorder(T->left);
     if(T->left->left==NULL) //左孩子是否为叶子结点
        printf("(");
     Visit(T->data);  //遍历根节点
     Inorder(T->right);
     if(T->right->right==NULL)//右孩子是否为叶子结点
        printf(")");
}
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发