当您的建设银行信用卡被全额冻结时，首先需要了解冻结的原因，通常这种情况是因为信用卡逾期未还款导致的。以下是针对这一问题的详细解答步骤：

一、确认冻结原因

1. 查询账单：首先，登录建设银行信用卡官网或使用手机银行APP，查看最近的账单和交易记录，确认是否存在逾期未还的款项。
2. 联系客服：如果无法自行确认冻结原因，可以拨打建设银行信用卡客服热线，询问具体的冻结原因及解决方案。

二、还清欠款

1. 全额还款：根据账单上的逾期金额，尽快通过网上银行、手机银行或柜台进行全额还款。
2. 分期付款：如果暂时无法全额还款，可以与建设银行协商申请账单分期或最低还款，以减轻还款压力。但请注意，分期付款可能会产生额外的手续费和利息。

三、申请解冻

1. 提交申请：在还清欠款后，需要向建设银行提交解冻申请。这通常可以通过客服热线、网上银行或柜台进行。
2. 等待审核：建设银行会对您的解冻申请进行审核，审核时间因个人情况和银行流程而异。一般来说，银行会在几个工作日内给出回复。
3. 解冻成功：如果审核通过，您的信用卡将被解冻，可以恢复正常使用。但请注意，解冻后的信用卡可能会受到一些限制，如额度降低等。

四、注意事项

1. 个人征信：信用卡逾期会影响您的个人征信记录，对以后申办信用卡和贷款产生不良影响。因此，建议按时还款，保持良好的信用记录。
2. 避免再次冻结：解冻后，要合理使用信用卡，避免再次出现逾期或违规行为，以免信用卡再次被冻结。

总之，当您的建设银行信用卡被全额冻结时，不要慌张。先确认冻结原因，然后尽快还清欠款，并提交解冻申请。同时，也要注意保持良好的信用记录，避免类似情况再次发生。