文章
16
粉丝
11
获赞
0
访问
1.1k
(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(")");
}
}
登录后发布评论
暂无评论,来抢沙发