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