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