文章
67
粉丝
8
获赞
1
访问
10.0k
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);
}
登录后发布评论
暂无评论,来抢沙发